What about something like this:
http://forums.trossenrobotics.com/showt ... quad/page4
NOTE NOT the whole thing (it's ridiculously ambitious, I haven't even read the whole thread myself) just maybe three or four spindly legs, perhaps adjustable by hand, with a motorised wheel on the bottom of each. (Maybe just two legs with driven wheels and one or two with sliders, so it can steer like a differential robot?) I have no talent for aesthetics, but I think one of these could probably be designed to look either sci-fi or whimsical, according to taste.
Alternatively maybe a mars rover type thing with six legs (levers really - a rocker-bogie suspension) - only motorise just the middle two legs and put carpet sliders on the outer four, to make it cheaper and simpler to steer. (I built a heavy thing like this with eight points on the floor, not six, so with four driven motors and four sliders at the corners. These can be extremely stable. But mine's a disaster because the wheels slip making odometry very inaccurate; I should have gone with six points instead of eight.) Look at the following, where it does "differential bar", that version might be easier than a differential gear:
http://www.alicesastroinfo.com/2012/07/ ... ferential/
There was something else I meant to mention too, but I forgot. Oh well.
EDIT: I just remembered the last thing I forgot. R2 D2 of course. It's really just a two or three legged version of your idea. The two outer legs could be driven, and the middle could either have a steerable wheel or just a simple caster or slider. As long as the centre of gravity is in the right place it should work...