Here is a kit that has everything you need to build your own Arduino robot. The ArtecRobo Robot Kit comes with Artec Blocks, motors, sensors, and LEDs, so you can combine them to build interactive pets, line tracers, and other robots. It can be programmed via Blocks or Arduino IDE.
These robots are fully Arduino compatible. This particular version set you back under $260 at this time.