From the shops that I have talked to I think that $3k-$4k will give you a perfectly acceptable paint job. As long as there is not much body work. It needs to be mostly bang a few dents out prep and spray. If there is body work then the cost goes up.
From what I see on new cars these days, a $4k job looks about like that. Just with a lot less orange peel!