I actually have 2 fairly cheap straps on each pedal. 1 Nylon and 1 Leather strap. Both Wellgo $10 straps, but they're still going strong.\

edit: This is mostly due to the fact that I'm cheap, and look for solutions using stuff I already own...