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
__________________
Jeff Wills
Comcast nuked my web page. It will return soon..