I'll second the dry ice. Aside from the rather large dents you can pop them out no problem on a hot day.
A related video on Live Leak [ame]http://www.liveleak.com/view?i=03d_1339764016[/ame] Link not working but it's currently the first video....hail in Dallas.
I have heard of this but have not tried it. When the body is real hot like during the Texas summers. Take some canned air and turn it upside down and spray the dented area to remove the dent.
That looks like a section 10 miles up the HWY from where I was. I can see a part of a new bridge that's been in the works..
Insurance company totalled my car (non maverick) about 6 months ago from a major hail storm that hit the city.
I've a few videos of baseball sized hail pounding swimming pools. All I know is I'd hate to get caught out in that with no shelter. That stuff could kill you or at least get you a few big knots on your noggin!