For future reference, you can use AppBrain and that will make it easier to reinstall everything. Or, ideally, you root and install Titanium Backup and it will reinstall all of them for you when you restore. That's the best bet AND the best backup utility.
Your apps are backed up with the Gmail account you used to set up the phone. Go back into the market after setting up your phone and they will be under..my apps.
Some of your free apps may not be listed.. for those you will have to search for them again. Paid apps will be listed.
Look into an app called MyBackup Pro for backing up all your apps, home screens, bookmarks, sms messages, call logs, etc.. or even Astro File Manager lets you backup the apps apks.
If your rooted.. you can backup apps + app data/settings.
Two ways -
1. Take a backup before resetting using apps like Titanium Backup.
2. Go to your android market library from your PC which will show you a list of your previous apps. Just do a push of the apps you need and they will get automatically downloaded and installed to your Phone. See this for details - How to Reinstall Android Apps
Hey guys I need some help I did a victory reset on my device and now I can't sign into any of my google accounts it keeps telling me it might be a temporary problem or my device may not be provisioned for data services