Popular cats are Random Tech (RT), they are available in 2.5 inch which is the stock size and I see them listed in the $550-650 range. That would drop one cat per side & leave one hi-flo cat, a prescription many offer to improve interior temps. You can get these, and advice from partsrack, woodhouse, and others.
Many also say swapping to the Corsa will improve temps, Corsa claims a decrease of 120+degrees on the side pipes compared to stock. This is the route I'm taking now. I just ordered my Corsa today, to lower interior temps and improve exhaust sound, and extra 20hp doesn't hurt. If this does the trick I'm good & didn't get into the cats, if not, I'll do cats next, get more cool & more sound.
Also, I'm looking at a side venting setup that DC Performance has, looks simple and sounds logically like it should be very effective, and many also offer insulation kits, floor boards and sills.
I'm dyno'ing tomorrow for my baseline, as soon as my pipes come I'll put them on & report on temp change, dyno, etc.
Hope this helps.
Dave.