I definitely recommend clipless pedals and a good set of shoes. Time ATAC beats the crap out of every other clipless pedal I've had, including Eggbeaters (which I liked a lot but which were distinctly less secure). The ATAC Alium pedals are excellent and can be had for under $50 sometimes (currently $58 from Jenson).