I'm afraid you are going to get lots of different answers!
I switched from SPD to eggbeaters a few years ago. I love the eggbeaters, they have a lot of float (let your foot wander a bit) and are easy to get in/out of. They (Crankbrothers) also have several different pedals, some with platforms some without. I have both plain 'ole eggbeaters and Candies - I preferr the eggbeaters, they are easier to get out of.
I also personally prefer MTB style over road, they are usually easier to get in/out of and the shoes are more comfortable.
Regardless of what you get, spend an evening watching some stupid TV show and either leaning against the wall or in a trainer sitting on your bike and mindlessly clipping in...out...in....out - it takes time but after awhile you don't even think about it any more.
http://www.goclipless.com/2006/01/crank_brothers_.html