QRIO

http://www.sony.net/SonyInfo/QRIO/
This is a really cool robot. He seems a little slow, but .... he is just a - wait, actually he can do this little jog thing and keep a pretty good pace. I think I could still probably out run him since he's only about 18 inches tall. He's toddler-safe according to www.theaustralian.news.com. I think Sony is actually more worried about the toddlers hurting QRIO than QRIO hurting any toddlers - www.engadget.com. The only downside is at this point, he evidently only speaks japanese.