Soda blasting is fine, speaking from experience with... a lot... of cars. It is important that you clean
ALL the loose soda out afterwards, and that you still follow strict body prep. If you expect to get it straight back from the blasters and be able to paint it you will have poor results.
Soda will not remove bog or rust. Only paint (and funnily grease

)
The rule of P's.
Piss Poor Preperation gives Piss Poor Performance.
Make sure you still blow the whole car out with an air gun (including all the hard to reach places and nooks and crannies), then scrub the
whole car down with thinners then prepsol then key it with 240grit paper as per normal.
There are other media around besides soda these days that are equally effective, such as a fine plastic media, nut shell (though thats been out for a while), and fine aluminium oxide... I've only used garnet, soda and nut shell and I have no complaints about soda.
One extremely important thing with soda blasting is that it is done dry. When it first started becoming popular in Australia, a lot of shops were using water to settle the soda dust... this just washes soda slurry into places you can't reach to clean and, well, defeats the purpose of doing a bear metal respray to remove rust/body imperfections. Make sure you use a shop that has a proper dust extraction system in use.
Otherwise, its great, just remember body prep when you get it back.. and don't forget it only removes paint.