i ride the eggbeaters, occasionally on long rides, and i have yet to experience any pain in my legs aside from sore/stiff muscles if i overdo it, which is hardly attributable to the pedals.

i'm also a big fan of the louis garneau ergo eco shoe (or whatever it's called). very walkable, moderate stiffness, just a bit heavy is all.