I would replace the cat when you are doing t he exhaust if it is the original cat. Might as well take care of it while you are digging into the exhaust.

I run the Walker Dynomax system and love it. My boddy has the Flowmaster on his XJ and that is nice too. Hard to go wrong with either one.