In order for your car to not look like it was run thru a "shake and bake". The proper way of repainting a vehicle involves tearing the car down. Window mouldings, glass(if lift tape cannot be used) and some body parts (trim, mirrors, headlights, door handles, roof racks, ground effects, spoilers..etc). Most places wont do that and when ur car is done and unless the painter or his helper is a perfectionist, your gonna get paint on things you dont want paint on including overspray in the engine compartment. A body shop has to make some kind of money on your car and they do it by either cutting corners or charging you out the arse in labor. With crude oil going up in price, you can rest assure that paint is going up with it since its a petroleum product. Stay away from anything in the red color hue..that paint is crazy expensive. Also ensure that the bodyshop you choose uses quality,price effective paint like PPG, Dupont, or R-M. I personally like R-M. Sikkens, Spies Hecker and Glasurit are superb paints but come with a high price tag. Sherwin Williams, Transtar, and Montana finishes are nice low budget alternatives but do not offer the quality of the ones mentioned above. Although I have done some really nice finishes with the last three as well. I do not recommend Maaco at all since they try to pump out like 15 cars a day using the cheapest paint on the market. Trust me you will regret ever doing that 6 months after the job is finished. The commercials they used to do showed a painter spraying a very shiny car in a paintbooth..what noone can see is that the painter was actually shooting water out of his gun making it appear to be clearcoat. I used to work for a Maaco..stay away from those places.
You can expect to pay anywhere(depending on your location) from $2K-$5K and expect the body shop to have it for at least a month. Most high flow body shops do not like doing "all-over" paint jobs so they will work on them as work slows down otherwise known as "filler" jobs. So finding a body shop that is slow on business will speed things up a bit. Also changing colors is probably one of the worst things you can do unless your car is originally black. Painting door jambs and under the hood can really increase the cost.