Go through Jim at James Dean Muffler and Brake, he's done a TON of exhausts for our cars and is really good from what I hear. I was gonna get mine from him tomorrow, except my car had to be towed to the fucking dealer for a gay PASS KEY 3 problem...POS.
Anyways, he says a cat-back is ~$225 IIRC including mufflers. It will vary with which mufflers and tips. Performance for a cat-back on our cars isnt much of a problem beyond the u-bend. A stock exhaust can flow fine into the upper 12s, so by getting a cat-back, you're only changing sound for the most part with a very very slight performance gain. Go with what sounds best, most of the members can vouch for magnaflow ultraflow welded or flowmasters.
All you really need done for your exhaust is get the downpipe and the u-bend removed. Saving weight is the name of the game for GT's, so I would recommend also removing the resonator.
BTW, I have a DHP and I'm forced to run 93 octane due to my cam and stuff.