It looks like the Robosapien RS Media, the next version of the Robosapien after the current V2, will have 50 MB of onboard memory for videos. It should be fun to stuff some "talkie" MPEG's on it and run it around the house!

I'll have some more information on it on the EvoSapien site soon.