I used paint stripper for my ute and went through around 10 litres or so with around 4 of those just on the tray as the owner before me used house paint or some crap and because the tray was dinted it was up to 1-2cm thick in spots (ridiculous i know). I used a 100mm grinder with taught wire brushes heavy duty industrial stuff and worked great. I think i burnt around 10 brushes to do the car from top to bottom completely stripped it. I started off with a drill and got no where, absolutely useless.
As for Sandblasting although i have not used it on a car i have used it on restoring a couple boat trailers, ripped all of the dust and paint off but if not done correctly i have heard horror stories of it doing more bad than good. I have also heard you will never get that smooth metal finish back as it can do a good job of pitting it? Havent seen this but heard and read about it...
I haven't much to offer on the Soda Blasting, however i have heard good things about it, there is a good video on it at the Australia Soda blast website
http://sodablast.com.au/Good luck with your venture!