Ещё можно посмотреть на iRobot Create (робот-без-пылесоса от создателей робота-пылесоса). Это как бы простое базовое решение, естественно дорогое, потому что практически готовое.
Что касается программной начинки — не стоит фиксироваться на Ардуино, хотя это и самый простой микроконтроллерный комплекс для начинающих. Ещё управление можно построить на платформе FEZ ( сайт TinyCLR.com, в основе ARM и .Net Micro Framework), какую-либо иную ARM-платформу (прошивка на основе Linux), Chumby (ARM, Linux), BasicStamp2 (микроконтроллерный комплекс, сложнее Arduino, но меньше по размерам, подходит для специализаций, когда уже ясно, что он должен делать). Ну и верх мастерства — на чистых AVR и Atmega без всяких готовых комплексов =)
Кстати, хотелось бы упомянуть о самом простом способе управления — асинхронном bitbang-режиме контроллера FTDI. Требует проводного подключения к роботу, но минимален по стоимости, ибо всё, что нужно для 4-х линий ввода-вывода — старый data-кабель от Нокии или любой совместимый с этим контроллером внутри.