FE3X CLONE said:$5500 sounds about average depending on what all they are going to do. It takes a lot of labor to wet sand/color sand a car.
My neighbor builds hot rods in his spare time and is an excellent painter. To these guys a proper paint job doesn't start until the $8000 mark. Heck, he had a some paint for his hot rod that alone cost $1000. Granted it was red which is typically the most expensive of the colors.
Those are show car prices. Anything above 2000 you might as well keep going until you hit 7k+. A basic repaint of a car should never excede 2000 with prep work. If youre looking for a show car paint job then pay more of course, but I get the feeling youre not looking for that. $3500 for paint is like running 12.5:1 compression, too high to run pump gas, but not high enough to take advantage of running race gas. $3500 is too high for a decent repaint, but not nearly enough to spend on a high quality job. $4000 for prep work is a joke. I would never spend more than $800-1000 for prep.