First Arduino + Servos, what to buy?

You've got the stuff needed for the brains and motion part of the robot. A chassis and some wheels would be useful. Other than that, though, you'd be fine.