Here is a programmable robot that you can control from your smartphone. The ALLBOT Programmable 4-Legged Robot Kit is compatible with Arduino Uno and MEGA boards. You get servo motors, plastic parts, battery shield, and other parts to get started. The companion app is available for iOS or Android devices.
The robot can be controlled through infrared. Costs under $140 at this time.