Coincidentally I just received a quote from Jet-Hot.com today for my slightly rusted Two Brothers headers. They're chrome and I have to have the chrome removed before they'll do the work. They won't have anything to do with removing the chrome. The underlying nickel is fine but the chrome must be removed.
They also don't recommend the Polished, Burnished or Satin finish based upon the previous rust. (They haven't seen the pipes but I did mention that there's rust.) This is a bummer because I'd like them to be somewhat shiny.
They quoted me $355 plus shipping for just the headers.
The OP doesn't have chrome so he won't face this problem: Chrome shops won't remove the chrome from exhaust pipes as there's a good chance of contaminating their baths with the internal exhaust residues and forces them to change their tank fluids.
I did talk to an outfit here in Missouri that will take on the job. They said they can deal with the chrome and would rather do the job without someone else messing with the pipes before hand. Since they have a two week turnaround I'll be waiting a bit before I give them a try.
http://www.PerformanceCoatingsPlus.com