I found this very interesting toy called femisapien from wowwee. Wowwee makes really nice robots, but this one is programmable right on the bot itself. This makes it easy to string a routine. I guess you have to be articulated in order to do ot right, though. Not yet programmable by computer where you can take your time.
Also check out Roboone competition in Japan.