+1 on the Power Grips.

Went on my first ride with them last night...they really keep your foot on the pedal. You kinda twist your foot to 'engage' the strap, and you angle your foot a little bit to slide it out. I opted for them since you don't have to fiddle with them all the time, you can pull out whenever you want (thats what she said) and they're only 25 bucks.