Not sure in richmond, but the body shop I use will give you a great paintjob for $1000 if you are keeping the original color. With a color change and body kit, or whatever, its like $2000. This guy does show quality stuff, not like the "show quality" in mags(you ever seen those cars in real life, hideous to say the least, most anyway)
Dont let anyone fool you into thinking you have to sell a kidney in order to get a great paintjob.
I am in south boston though, a decent hike for you(about 1 hour 20 mins) but might be worth checking out? Anyway, you can use my car and others(anything custom here is done by him) as an example. Not trying to get you to get him to do it, more telling you it doesnt have to cost an arm and a leg
Good luck man