The Goodyear Blimp!
It would be a regular vehicle -- but -- there would be a string going up to it, something like the treehouse string, so it would always be floating in the air.
I hope this makes sense...
Edit: Make a simple diagram. Defininately NOT to scale, strandedguy is like half the size of the blimp
http://img199.imageshack.us/img199/6345/blimp.jpg