Welcome to the discussions,
Due to the change of your computer, iTunes will erase your ipod during the first sync and replace all content with the content of the new iTunes library. To be able to save your data and settings on your phone, back up manually before.
Authorize your new iTunes in the Store menu. Disable autosync in iTunes/settings/devices, connect your ipod to your new computer and right click on it in the device list and choose backup. iTunes will backup your phone without syncing.
Do the same to transfer your purchases by choosing "transfer purchases" this time. Apps and bought media will be copied to your library.
When you connect your device for the first time, all media content will be erased. But you can restore your settings and app data from your manual backup afterwards.
Don't forget to set up at least one contact and event on your new computer to be able to merge calendars and contacts when you sync the phone for the first time.
About backups and what's saved:
http://support.apple.com/kb/HT1766
How to back up and restore:
http://support.apple.com/kb/HT1414
How to download apps for free again:
http://support.apple.com/kb/HT2519
Music is one way only, from the computer to your device, unless you bought the songs in itunes and transferred your purchases.
There is 3rd party software out there, but not supported by Apple, see this thread:
http://discussions.apple.com/thread.jspa?threadID=2013615&tstart=0