Shop around. Hit up car shows (even lowrider shows) and ask around. You might even come across some people who could get you some deals. Shop prices will vary tremendously depending on the area they're located.
I painted my Olds back in 95. I paid 2300 for a House of Kolors candy green. Included some body work (dings, etc.). The car was block sanded, and had multiple layers of clear. Awesome paint. I did not know the guy. He painted cars for the rapper Scarface and did a lot of lowriders and pimp rides.