Utilize Wall Space for Storage - 49 Brilliant Garage Organization Tips, Ideas and DIY Projects Love the ball storage.
Lifehacker - Get Your Shoes Off the Floor with a DIY Floating Shoe Rack - Home Organization. This would take less space than the cubbies.
Create Recycle Bin Hangers: With just a few pieces of scrap wood you can keep your recycle bins from taking up valuable floor space. This also makes each one easy to access, as opposed to having them stacked on top of each other.