I am a newcomer, about to get an arduino starter kit, any tips for a robot?

Thanks guys I will definatly take the tips foreward, they seem quite helpful in my situation.
BTW I'm not alone as I have a friend who IS quite handy with this stuff like I am. So we will figure things out. By the way Zoomkat I haven't checked out the link bit I will. And tbradt the tips for specifically looking for parts is a good idea as this project I have in mind will require plans like that!