Matt Mets made this simple servo-controlled walking bot which uses a Barebones Arduino to walk, one leg at a time. Source code included. – Link.