Meet the ALLBOT Robot Kit: a programmable four-legged robot that can be programmed and controlled through infrared. You can also control it using your smartphone. This modular robot is compatible with Arduino UNO or MEGA boards.
These robots ship with a battery shield, plastic parts, 8 servo motors, and everything you need to get started. With Arduino MEGA or UNO, you can drive 36 or 12 motors respectively. You can get one of these for under $140 at this time.