What kind of servos for hexapod walk?

Using Arduino Motors, Mechanics, Power and CNC
2

You can look at what servos are used in the below kits to get an idea of what works.

http://www.lynxmotion.com/c-3-hexapods.aspx
http://www.lynxmotion.com/c-85-bipeds.aspx