You might consider something like the Lego Mindstorms robotics kit.

It gives you an accessible starting point, but is a fully featured programming language and has a variety of sensors, motors, etc which can be made into increasingly complex and diverse robots.