How much a paint job costs depends on how extravagant you want to get in design, and how professional a result you want. Same as repainting a car--Maaco can do it really cheap--and it will look like crap in short order....same way rattle-canning a bike frame would be cheap--but look bad and not last. Getting paint to look good is 50% prep work and 50% application.
The other thing to know....to do this you have to strip the bike of parts and mask all bearings/threads. If you don't know how to strip/build a bike (and don't know someone you can bribe with beer), that adds another $$$ to the cost.
One color solid will be the cheapest, probably a few hundred bucks. When you start doing bi-color or tri-color you start going up in price. As others have noted--options also depend on what the frame is made out of
Kiss your frame warranty bye-bye.