I like the BOE bot, (but only if you get the gripper for it). it also depends where you want to start- with little toy things like a lot of the cheaper ones on that webpage, BEAM robots, or with microcontroller robots. I practiced my soldering on BEAM robots and then moved on to microcontrollers pretty fast.
If you want, I could sell you an OOPic-R controller and a Bluebot base for the a bit cheaper than the programmable kits on that website. Namely the comparable ones are the, except it would be cheaper in number (and price since I work in Canadian dollars).:
PX27400 - Parallax Sumo-Bot Programmable Robot Kit
PX28832 - Parallax Boe-Bot Programmable Robot Kit
It really depends on how much money you want to spend.