Depends entirely on the quality of the paint, prep work, and final spray job. Dennis at Bohemian Racing will do a nice TRACK paint job for a few hundred bucks. If you want a fine spray job, zero defects, three coat and clear coat, really good paint, really good prep, figure on $700-$1200.
I like the track jobs cause my bikes have a habit of falling over while on the track. Damn cheap tires I think.