Try some clipless pedals. I hear Crankbrothers are good. I am probably going to purchase some Crankbrother's "candy" pedals from ebay.