Eggbeaters, Eggbeater, Eggbeaters. ====> http://crankbrothers.com/pedals_eggbeater1.php

They are a very good pedal to start with. Once you get use to them, explore with other type of pedals if you want. I've always recommended Eggbeaters to friends that are afraid of going clipless, but still want to. Once they use them, they love them.

They are very easy to clip on to and that's because it's a four-sided pedal. No other pedal is like that. If you put you're weight on the pedal or if you slide your foot forward onto the pedal, you clip in easily. The best part about them though is how easy they are to unclip. If you happen to forget you're clipped in and you start to fall, just shake you're foot a little and you'll unclip. I would say 9-out-10 times, you'll be able to save yourself from a fall once you adapt to using them.

They also have some pretty good float. You have the option of 15 or 20 degree float. Start with 15 when you first use them. It'll allow you to unclip faster.

Also, they are a MTB pedals, so it's preferable if you buy a mountain bike shoe. Even better, is there's MTB shoes that look like regular shoes.

I'd recommend you start with the 'Eggbeater 1'. It's the most affordable of them all. They have others pedals(Candy, Mallet) with platforms, but to start with, Eggbeaters are the best.