I'm going to be interested in any good answers. Bicycle wheels are one of those things that don't look like they should take up very much space until you try figuring a way to store them so they're still accessible.

How about a rack that holds the wheels horizontally stacked above one another? Figure 6" per wheel, 8 wheels would result in a 30" X 30" X 4' tall stack.