Have you considered powder-coating the frame? It's a lot cheaper and will last longer and have a faster turn-around time than wet paint. Powder coating prices vary but you should be able to find someone to do it for $100-$150. I'd guess a similar quality paint job would cost at least $300-$400. Shipping can add $50 to $100 each way to the bill so try to find someone local. Also ask if they have done bikes before or they may coat all the threads and you'll be stuck with the job of removing the coating off all those bits.

I've had several frames powder coated and have been very satisfied with the results. You'll probably have to take the bike to your LBS to get the parts removed/installed. Maybe $50 for this service?