It all depends - how much body work is involved, quality of the work, clear-coat, etc.
For glossy black, the body work needs to be perfect - imperfections really stand out.
Had my black pickup redone about 5 years ago - body work required for the rusted rear fenderwells and minor other filler work needed. Came out to $1900.
If you can do body work, and get all the trim taken off or masked so it's ready to shoot - could really help to lower costs.
Don't know if the chain shops like Earl Schieb are still in business or what their quality is like, but that may be an alternative if you're not a perfectionist.
Have seen some pretty respectable jobs done with spray cans - it all depends on what you're after.