Most quality paint jobs start at about $1200 and go up from there, especially if you are doing the whole car (i.e. exterior, underhood, trunk, door jambs, etc...). There are two ways that you can go about it.
One, you can look around using Google to find a reputable shop who will paint your car, using their paint of choice.
Two, you can look around using Google to find a reputable shop, ask them to use a paint you prefer.
Both are great, except that I've found that you can save a lot of money by purchasing the paint yourself. I found great deals on paint through Urekem Paints
. You can generally buy a good base/clear car kit for around $225 or so, depending on your color. I did black and ended up paying $234 with shipping.
The local shop wasn't sure about the paint, but it came out great and I can't complain. I ended up saving about $600 according to the paint shop as they would have charged me twice that for their "premium" brand.