If you're looking for more of a road style pedal that has two-sided entry, you could try the Crank Bros Quattro. They were discontinued about a year ago but still can be found. Supposedly they're going to continue making the cleats because they work well for people who want to use road shoes with their other pedals.

I recently picked up a set of Quattros and they might be just what you're after. I'm also going to be trying a pair Crank Bros Acids. Those will likely end up on the winter bike.

The Quattros use the same egg beater mechanism as the other Crank Bros pedals. The difference is the small platform which provides a surface area for the Quattro cleat to mate to. More of the shoe ends up in contact with the pedal. Eggbeater style pedals provide a little bit easier entry and exit compared to standard SPDs in my opinion.