MichaelMeissner:
The trouble is there is a lot of choice. It depends on what you want the robot to do after being assembled, what you want to add to the robot later, what your skill level will be after building the kits, and what your budget is.For example go to http://www.robotshop.com/robot-kits.html all see what tickles your fancy. Or go to Pololu - Robot Kits.
HAHA Indeed there are far too many choices (and that is an awesome thing). I think what I would like to build first is something like this. The main attraction with this kit is that is it arduino based, and it seems that I can add on to it as my skills get better. I think at this point I am just overwhelmed at the choices.
The main goal with all this is for me to learn more about the arduino, and also learn more about controlling things in the real world. I figured building a robot would be the most fun way to do that.
After the robot is up and running I would love to add a sensor(s) to it or hook in a raspberry-pi. I'm really looking for something that acts as a platform that I can use to continue to learn.