How is your tape wearing out? Is it actually tearing or developing holes, or just getting discolored? If it's just the color, the solution is black bar tape, which looks just as good after you've changed a tire. White or yellow tape will discolor very quickly.

I generally use cork tape, Cinelli or other brands. My cork tape always wears a very long time, even the cheapo Performance brand. I usually replace my tape because it starts looking funky rather than because of holes or tearing. I also like the cushioning of cork tape, and the Cinelli gel tape is the best in that regard.