I would say that you could get a decent paint job on the outside for around 2500 bucks.
Now before all you young dudes light up your flame throwers, this is gonna take some work on the OP's part.
I would check out some body shops when things are slow and they are looking for work. Negotiate with the owner, and be willing to do some work yourself.
That means pulling off trim, weatherstrip, bumpers, etc.
Now this job is probably not going to include under the hood, inner bed, and maybe the door jams, and you may have to do those with a preval sprayer, or it might if things are slow.
It'll certainly take more effort than rolling on bedliner or spraying >cough< plastidip. Mods so commonplace they're becoimming passe'.