I agree with missliz. Assuming you're giving the ok to use clipless pedals I would DEFINITILY go for Speedplays. I started off with Look Pedals which are very popular in the UK for road bikes, but even after 6 months I still had trouble getting out of them and this made me a very nervous rider.
Not only are Looks tricky to get the right position ( they only have to be out be a small amount to be wrong) but the lack of float led to a problem with my knee.

My Speedplays are totally brilliant and well worth the money. There's tones of float so you can move your knees around loads and they couldn't be easier to get out of. It improve my confidence (and knee no end)