Help with syncing Apps to Reformatted computer

I have a 2G iPod Touch 16GB and recently I had to reformat my Windows XP machine.

Is there a way to sync all my apps without iTunes deleting them. When I check the Sync Apps box it says iTunes will delete the apps on my Touch and replace them with the ones in my Library(which is none since I can't sync my apps)

Is there a way around this or am I gonna have to make a list of my apps and put them all back on again?

Thanks for the help