I run a 2 1/2" magnaflo cat and XL muffler. it really completed the other mods and made a big difference in performance. if you even suspect that your cat is getting plugged you should do it. really can't say enough about the results.
as long as your exhaust manifold is good I wouldn't bother with a header, the 4.2 doesn't rev high enough to benefit from one.