The below small HTX900 servo has been used in small walking bots with some success. These servos seem to have stronger gearing than similar priced/sized micro servos. Note that with small servos the leg length may need to be shorter to accomidate the lower servo torque.