Bugsy714 has a thread in the B/S/T forums doing mail in Cerakote jobs. Pretty god results and the prices are decent. Obviously shipping to the states adds a bit. I live in Australia so tried finding a local coater and I actually managed to find one not more than 2mins from my house. The key is to look for places that deal with firearms painting. That's what Cerakote is officially for - painting guns.
So I suggest asking at some gun clubs. They'll have a better idea.