This low-cost walking robot is made from a cardboard box and scavenged electronics. A custom-made development board based on an ATmega88 controls the robots movements. The entire project cost about $18 to build. Check out the link for more information and another video.
The Servos I got from a past project, all LEDs from various things I took apart (VCRs, Computers, Remotes, etc.) Piezospeaker from a toy train that was broken, both IR emitters were 47Hz from remotes I believe if my memory serves me well. I whipped out my spectrum analyzer, and I think it was 47Hz, so then I bought two receivers within that range and whipped up a circuit.
More about the Cardboard Walker Bot