Unfortunately, unless someone here is from your area and knows the local shops, you're going to have to do a little homework.
I suggest getting out the yellow pages and calling the muffler shops in your area and telling them what you have. Ask how much they'll charge, out-the-door, for a remove and replace. Call as many places as possible to get a good idea of the going rate in your area. Then go with your gut or other knowledge as to which place will do the best work for the best cost.
Cost will vary, depending on your area and other factors. A good shop I know down here charged $45+tax, but some here have paid in the $80+ range for similar work. Again, do your homework.
Mike: 1997 SE w/ 183K, aka White Horse
, Gutted Airbox w/K&N, drilled 180* t-stat, tint all around, clear corners w/SilverStars, "PONTIAC" light up tail, PEMs, NGK TR55s