A guy from North Texas Mobile Soda Blasting gave me a rough figure. Here is what he said....
"Ballpark figure would be from $800 to $1000, for the complete outside. Depending on if how many times it has been painted will determine how fast that it comes off. If you want the complete car inside and out i would ballpark around $1200-$1500. This covers every square inch of paint"
Found another much more reasonable sounding place. Plus I read where soda blasting can cause paint issues down the road.
North Texas Customs....
"North Texas Customs has a streamlined media blasting process that makes stripping your car affordable. We’ve seen customers being quoted up to $1400 for blasting alone! Let’s be honest, it doesn’t take that much time and materials to do. As a complete resto/rod shop, we know how to treat your metal. Competitive labor rate of $100/hr for blasting, with most unibody cars starting at 6-7 hours*. For full-framed cars, add 1-2 additional hours depending on frame complexity and wheel base. 13% material fee added to total."