I still have a training tire on the front that has something like 10-15 small gashes in it. I patched it with dollar bills. Still works fine. Otherwise, I've never replaced a tire simply because they wore out. That front wheel has something like 3,751 miles on it (on my commuter no less now).

But when you're ready, go with GT4ks Indicator makes life easy.