Here's a free standing bike rack that I made for my garage, using old fenceposts that you can get for free.  It hangs bikes vertically from hooks, in a space-efficient way.

https://bicycles.stackexchange.com/questions/1221/diy-wooden-bike-rack-looking-for-plans/15393#15393