IMHO clipless pedals are the single biggest improvement in cycling comfort ever. When I rebuilt my Holdsworth I put the original superleggera pedals back on and rode with cleats for a while and it was a terrible experience - no float = sore knees. My recommendation is to get get clipless pedals with mountain shoes so you can walk around normally whilst wearing them. I ride Eggbeaters and SPD-compatible pedals. The Eggbeaters are great for starters because of the 360-degree entry.