I'd stay away from the platform/spd type pedals. They may seem like a good idea when you're new to clipless -- they did to me, but after a couple rides I found no need for the platform. If I had it to do again, I'd go with eggbeaters or speedplay frogs.

You'll probably fall once or twice, that's part of the experience.