I love egg-beaters. I have them on all of my bikes.

You want shoes with stiff soles. Make sure the cleats are adjusted right. Trial and error. There is no magic to it.