Hey CDP: HTFU only wussies and beginners ride them flip-floppy things. REAL men ride SPDs and don't whinge about it on the innerwebs.
There. Feel at home now?
Seriously. Them half and half pedals are all OK. You can get something like this
if you'd rather just get 'regular' SPDs. That way, yer not stuck getting new pedals when you've been off-roading enough to not need the flats any more. Yer LBS prolly has a few pairs layin around from when they useta come on every bike sold with SPDs so you may not even hafta pay for em.