Hey g8rb8t and I have discussed this topic, there's a lot of variables, it somewhat depends on how much body work you need (floor pans, inner fenfers, etc or just some minor dings), the kind of paint job you're looking for??, your time frame for the work, and what you're willing to spend.
Most local body shops prefer insurance work on vehicles that are easy to get parts for, both OE and aftermarket parts.
There are some great resto shops in Atl. but you're talking big bucks and long lead times.
A color change on a vehicle ups the price considerably, due to door jams, under hood, etc.
You really need a complete list of what you want and then take the EB and go talk to different shops to get their input and price.
Good Luck!!