Hace unos días participé en el Olympic Robotic Challenge 2.14 con mi primer robot, basado en Arduino, y con un coste inferior a 70 euros y un peso de unos 320 gramos.
El robot quedó tercero en la prueba de velocidad (sigue-lineas).

Hay un monton de información de robots económicos realizados con Arduino.
Si quieres puedes ver cómo hice el mio paso a paso, incluyendo la lista de componentes y el programa final en: Un robot con Arduino