If you want to avoid downtime for a paint job,
http://www.bdscycles.com/. He's in North Carolina, he has tin sets for all models/years of VTX I believe. He'll paint you a tank/fender set, ship it to you, you swap it out and ship your old ones back to him in exchange. He's active on the national vtx board, and seems to have a lot of satisfied customers on there.
A $300 deposit will get you on his waiting list. He says prices for single color, no artwork start at about $900, or $1300-1900 for typical flames or tribal graphics.
I gave him a deposit late August, he called a couple of weeks ago and told me to keep waiting, so if you're in a hurry maybe he's not the right one. I'm mainly interested in avoiding downtime, don't really care how long it takes him to get to me...