While doing some Google research on eggbeaters I came across some discussion on hotspots; I think the general consensus was that people who are generally prone to foot discomfort would want to consider moving the cleat a tiny ways back on the sole of the shoe, i.e. not have it right over the ball of the foot. If I can come across that info again I'll post some links.

It's very easy to adjust the cleat position on SPD-compatible shoes, all you need is an allen (hex) wrench.

I use Shimano M037-W (W for women's sizing) - technically they are mountain bike shoes but I likes them. They do have rather thick soles which was probably the cause of my problem with one shoe not clipping in easily into the Candy pedals (which are eggbeaters with a platform), as I had detailed above. When I switched to the plain Eggbeaters (sans platform) that problem magically disappeared, plus I notice more float with the Eggbeaters than I did with the Candys (probably on account of the soles of my shoes making contact with the platforms on the Candys, restricting movement somewhat) - and I like to wiggle my feet around a little bit, so the float is nice, and it might even prevent hotspots for all I know.

I've been using the Eggbeaters for a couple of weeks now and I've experienced no foot discomfort whatsoever, and that's after about 200 miles, including a 58 mile ride a couple of weekends ago and a 68 mile ride this past Saturday. I really really like these pedals!

HTH,
- Jo.