before i switched to clipless (this sounds like the start to a hairclub-for-men pitch, or something), i swore by silva straps. as usual, not cheap, but i love 'em. what was that bontrager quote again? "strong, light, cheap - pick two."
there are some on ebay;
here's a set.