I recently took a Taurus PT92 to Southeastern Guns for a reblueing job. They had it back within a couple of days, and it looks good. They tell me their 'smith can also parkerize guns. 1808 Gadsden Hwy Suite 120 ph 661-1486
Plaza Gun Works also refinishes, but they only reblue in batches, earliest in Jan '05. They can also do a teflon refinish that sounds good. 983 Gadsden Hwy ph 836-6206
There are likely others, but these are the ones I have any sort of first-hand knowledge of.