I've used some nylon rope with a figure 8 on a byte (just a loop in the middle) thrown over a rafter, one end tied off to another rafter, the other end somewhere else to help eliminate swing a bit. Then I just hang the saddle nose inside. It has a built in adjustable height too!
I just came across this last night, I haven't looked very far into the page, but it may help with ideas. http://www.ladyada.net/make/bikestand/index.html
I use an old european two bike capacity shop stand. It has a 2" diameter vertical steel post, with a cast iron base. There are two movable parts trays and a heavy crossbar with a rotatable camlock bike holder at each end. I also have a blackburn bench mount bike repair stand which I am thinking about mounting on a piece of 2inch square steel stock that would fit in a standard truck receiver hitch. This would give me a portable stand that could be use away from home.