Mike, any ford dealer is required by federal law to replace the cats if they STB before 8 yr or 80K mile. i just had all 3 of mine replaced. teh only prob is they take about a week to get the new ones. just bring it in and have it done.
corey, unless they can prove that a mod you did had a direct effect on the damaged part, then the warrty is not void. and since this is a federal warranty i am sure wthey will replace them