I had a steel frame done by Brooker: http://www.brookerenterprises.com/bicycle.html that came out great and was cheap (less than $200 for frame and fork). They may not be able to deal with a carbon fork, though.

For a premium job, talk to Coat: http://www.rapha.cc/coat-paint-shop-1