Agreed on road pedal recommendation. Try a pair of R540s from ebay, they are about $40 and other than weight work just like the higher end shimano road pedals.

The one sided part isn't a big deal as they are weighted to hang nose up. You'll get used to moving your foot forward until the cleat catches and then pressing down to click in pretty quickly.