You might look into some continuous rotation servos. Already have the gear train and a simple interface that doesn't require a lot of processing to function. Would allow you to get the sense part of the robot working without having to deal with the motor drive problems to start. If you then need more torque (for a larger robot) you could then work with DC motors or Steppers without having to troubleshoot too many complex parts at the same time.