If you go with a cleat, the last time I looked, Yellow Jersey had slotted cleats that use the three bolt Look pattern. That opens up a lot of options for shoes. I would recommend staying away from shoes with Velcro straps across the top when using toeclips. The Velcro straps snag and make it hard to get your foot into position.