There is no better way to learn about robots than building your own. The mePed Quadruped Robot Kit is an open source kit that lets you use an Arduino to build a robot. The wood kit comes with all the pieces you need to get started. You also get digital servos, screws, and nuts to get started.
The kit is currently available for under $55.