You are right, storage space is a big problem. My dad has been making a new garage for our home and storage space was the main reason behind it. He looked for some fresh ideas on http://www.waterloostructures.net/garages/2-story.php and he's doing pretty well. I hope it helps you too.