No offense...but...I wouldn't pay a lot to have your first frame painted...better to be able to easily/cheaply deal with mistakes/corrections/repairs.

The suggestion to try your hand at painting the frame as well is a good one.

If you're gonna pay to have it painted find a shop that paints custom "harleys", as at least they have some experience painting tubular frames.

My 2c.