first off, congrats on getting a New Storm!
onto the freezing problem. Yes, that is a problem with the version verizon has on there phones right now as of .75
if your into it, download the .109 upgrade to your phone, its not an official upgrade by verizon, but its a lot faster and better then .75 and does not freeze up.
if you want to wait, Verizon is sending out a new upgrade sometime this month as well as a application center with a lot of apps. Hang tight and all will be fixed by the end of the month