Here is a robot kit that comes with everything you need to experiment with your own walking robot. The Bakiwi is an open source robot that contains all electronics and mechanical components you need to put it together. More advanced users can always customize its legs an body.
For this kit, you are going to need basic soldering skills. The above video shows what you can do with it.