I also recommend an Shimano SPD pedal like what
eduskator referenced rather than the SPD-SL road pedals that most roadies use. By using SPD pedals, you can wear shoes that you can actually walk in as the cleats are recessed and many SPD pedals are dual-sided, making it much easier to clip-in.