The only two files that iTunes uses for the kind of things you're talking about are itunes library.itl and itunes music library.xml. They should be located in a folder called "itunes" usually within "My Documents\My Music" in XP. In Vista, they are in \Users\[your username]\Music\
itunes library.itl function: This file is a database of the songs in your library and the playlists you've created. Some song-specific data is saved in this file. If you delete the file, iTunes creates a new, empty copy when you open the application, but any playlists, song ratings, comments, or other information you created is lost. The iTunes Library file is only used by iTunes.
itunes music library.xml function:
This file contains some (but not all) of the same information stored in the iTunes Library file. The purpose of the iTunes Music Library.xml file is to make your music and playlists available to other applications on your computer. In Mac OS X other iLife applications (like iPhoto, iDVD, and iMovie) use this file to make it easier for you to add music from your iTunes library to your projects.
Basically all you should need to do is to move these two files to your network storage, then follow these instructions: http://support.apple.com/kb/HT1451