This is one of the robot designs that appears at the back of the NXT 2.0 box. It was published on mindstorms.com some time ago, but back then I didn't get to shoot a video of this robot. I have done so now, and here is the result:
You can find more information, pictures, building instructions and a program on my new website: http://www.laurensvalk.com. According to visitors of LEGO related events, it's a cute robot, but be sure to let us know how you like it when you build this animal.