I just finished a 4 servo Bluetooth controlled bipedal robot running on an Uno; my build details are at: http://www.instructables.com/id/MegaPed/
If you have any suggestions please let me know! I uploaded all my source files and an HD video of MegaPed walking to: http://www.instructables.com/id/MegaPed/