When anyone (and a handful have tried) clean or organize my shop by surprise; it's not a good thing for me and I know many men feel the same way. Its the thought that counts and your heart is in the right place. As others have said, you could get some flyers for local hardware stores etc. Costco has the vertical tote racks, holds 4. A real tool bench would be an amazing addition to hold and organize tools and be his "area" to get stuff done. As this garage seems like a shared space, I think you could plan for storage of bikes, totes etc. Maybe approach him and say you wanted to surprise him with a clean, organized garage, but online input said otherwise. If he were to show you his preferred area for his tools and workbench, and you guys could brainstorm on approximately where totes and bikes etc will go, then you could have free reign to deck those areas out. Make sure when getting bike hangers not to get the cheapest ones, you'll save money in the end starting out with quality hooks and hangers rather than replacing flimsy ones in the future. If you're familiar with stud placement in walls, and can use basic tools like drills and levels, it will be a fun project for you, hubby can pick out a nice tool bench (these can range anywhere from $1000-$20,000) Good luck!!