Nah, it's gonna discolor, you just have to keep polishing it. And you have to remember, All-Clad is ALOT thicker than the usual crappy KMart varieties. I'm not saying that you have to cook everything on low - just be careful what you cook on high.
Did you get a 7pc or a 9pc set - and did it come with a tall saucepan? If so, that puppy boils water like nobodys business.
Oh - and maybe you're watching that dang pot too often