Hopefully you have backed up your Storm and use a program on your PC to backup your 3rd party apps. If not, just email the websites where you purchased your apps and they will be more than happy to help you get them transfered to your new Storm2. I had no problems when I went from my 8330 to a 9630 getting all the 3rd party apps re-registered.
If you have eligible media to retrieve we have a media retrieval program that will allow you to retrieve your ringtones, games, and applications for your cell phone. If you have a Certified Like-New Replacement device or have an eligible replacement device, you can retrieve previously downloaded applications from Get It Now/Media Center and ringtones from VZW Tones/Media Store at no charge. You can sign into your online my verizon account to use media retrieval.
Click here forstep by step instructions on using media retrieval http://support.vzw.com/how_to_use/MyMedia_Retrieval.html
Sign in to your account here http://www.verizonwireless.com/b2c/index.html?tab=myaccount