Why should your garage storage area be any different than the rest of your home? Put those empty spaces to work, and you won’t be sorry. For one thing you will be able to find anything, even tools, Christmas decorations, cleaning supplies, and anything else that you don’t have room for in your cramped house.
Wire shelving work wonders, and the items on them will be visible, and yet out of the way, and off the floor. Remember you still have to park your car in there. If the eaves right under the ceiling are open, they can still work. Install wire shelving and you will be able to see the boxes that are stacked on them. Remember the area is not covered and it will get lots of dust everywhere.
When you have leftover scraps don’t throw them in the fireplace, stack them away and use them as shelves between the studs. If you don’t want items to get dirty then pack them away in plastic tubs. Then number the boxes, like this #1 #2, etc. Now get yourself some recipe cards and number them as well #1, #2, etc. Now everything you put in box #1 write down the item, and likewise in every other box. This way you don’t lose anything. You file the recipes in a recipe box, where else?
Install used cabinets on the walls for often used items. Often times you can find used kitchen cabinets that have been thrown away in the garbage; you can buy them for a song from a construction company. Just ask them before you need them. Many are happy to have their old dirty cabinets hauled away, and you have a new source for your garage storage. Who knows your wife may want some just like those installed in her kitchen, and you now have plenty of practice.
You could purchase hooks to hang bicycles on, or tools hung on the inside of a cabinet door. If you still want your garage to look as good as it feels you could always hang drywall on the sides and even the ceiling. Then you have a place to really hide all your stuff.
You don’t have to get the job done in one weekend. Plan ahead and know exactly what will work, and do a little bit at a time. Before you know it your garage will be big enough for your car.