This is going to sound strange, but rubber gloves. No, seriously--the Playtex brand gloves last far longer than any store-brand rubber glove I've tried. I've been using the same pair of these gloves for a few months now:
They've definitely stood up to a lot, and I like how long they are. Worth every penny.