Around $3,000 is the entry level for a real paint job that will actually increase the value of the car. Look for a shop that's going to do things like take off the door handles, door locks and mouldings. A place like Maaco will do it for under $200 but it will look like it was done with a spray can and done by a 17 year old. Any job from Maaco or any other cheap shop, even if you get their "good" paint job, will look terrible from closer than about 10 feet away and will actually decrease the value of your car.