I've had these for 8 years, and it's just now about time to replace them (for aesthetic reasons, still work fine, but getting grungy):
http://www.amazon.com/MKS-Black-Leat.../dp/B001GSSOFI
I use them on and off, whenever I don't feel like using my clipless. Probably have about 4000-6000 miles on them?