I finally graduated from just leaning the commuter up against the wall and spent some time looking for a good storage stand. I needed something that sat on the floor, didn't need any extra mounting, was easy to move, easy to mount/dismount bike, and, most importantly, didn't take up a whole lot of space on its own either with or without a bike. I finally found one I like after a good bit of searching.
This is the stand in question:
And here it is in action on the GF's '87 LeMans RS:
You can see that the fork slides around the rear axle between the hub and dropout. The weight of the bike sits on the base of the stand, which has little rubber feet to keep it from sliding around. The stand is much more substantial than you would think by looking at the catalog picture. Weight is in the 5 lb range I would guess. I really like that the stand doesn't take up any more floor space than the bike would itself.
It fits on the NDS on bikes with derailleurs, but works just fine on the DS of my single-speed Trek. No experience with mountain bikes or bikes with really wide tires but it seems universal enough. Certainly more so than the stands that have a slot for the wheel, which is often way too wide for a road tire. This is not a work stand in any way as the rear wheel sits on the floor but for storage and to keep your handlebars and seat off of the wall it's great.
I ended up buying three - two for her and one for me. They came from Chain Reaction Cycles with free shipping for $27 each on a Christmas deal. The stand is made by Shimano under the PRO brand but is very, very hard to find in the US even though it seems available in Europe and Australia.
I figure there are other members out there looking for a similar stand, so this is my full recommendation for this model.