Get astro file manager from app store. It is free. Hit menu button and select tools. Goto application backup and select all. Bow backed up to sd card.
Pop it in new sf and downlaod astro. Got to application tool again and select restore. Done.
Verizon does not hold a place for apps. Sometimes you can get lucky a day sign into the market and it will remember all your apps, but only guranteed for paid apps.
Sent via my Fascinate on the Droidforums app.
Owned D1, Incred, X, D2, and the Fascinate is the best.