Soy nuevo y no se por donde empezar.

Yo recomendaria un arduino uno con microcontrolador extraible. Si lo quemas pones otro y listo. Y un kit de cables, resistencias, unos pulsadores, unos leds, un tip120, un motor continua (aunque estos estan en CDs, radiocasetes etc) son faciles de recuperar, un miniservo, un motor paso a paso unipolar o bipolar y según sea un ULN2003A o un L293B, un sensor de distancia, un sensor hall, un optoaislador 4N35 y como no la protoboard.

Con esto podras empezar y continuar casi hasta que tengas muy claro el robot pues tienes casi todo lo que usarias en un robot sencillo. Que en el fondo no son más que dos ruedas motrices que pueden ser dos motores paso a paso y una rueda loca, o dos motores en continua con encoders (hechos con hals). Sensores de distancia para evitar obstaculos junto al miniservo. Y como no los leds, resistencias y pulsadores para empezar. Los tip120, optoaisladores (incluso relees) para empezar a mover motores.

En resumen con esto tienes para ir probando de cero hasta la fase de probar por partes cada uno de los componentes del robot. Luego si quieres ya vendrá alguna bateria, más motores paso a paso o servos, sensores infrarrojos.. bumpers etc.