Yep - you'll go through many sets of cleats in the time it takes you to wear out a set of pedals. Most manufacturers are pretty good about keeping old ones around.

CA