new PC

There are a number of third party utilities that you can use to retrieve the rest of the music files and playlists from your iPod. You'll find that they have varying degrees of functionality and some will transfer movies, videos, photos, podcasts and games as well. Have a look at the web pages and documentation, this is just a small selection of what's available, they are generally quite straightforward. You can read reviews and comparisons of some of them here:
Wired News - Rescue Your Stranded Tunes
Comparison of iPod managers

TuneJack Windows Only (iPhone and iPod Touch compatible)
SharePod Windows Only (iPhone and iPod Touch compatible)
iPod2PC Windows Only
iDump Windows Only
iPodRip Mac & Windows
YamiPod Mac and Windows
iPod Music Liberator Mac & Windows
Floola Mac & Windows
Music Rescue Mac & Windows (iPhone and iPod Touch compatible)
iGadget Mac & Windows (iPhone and iPod Touch compatible)
iRepo Mac & Windows (iPhone and iPod Touch compatible)
iPod Access Mac & Windows (iPhone and iPod Touch compatible)
TouchCopy Mac & Windows (iPhone and iPod Touch compatible)

There's also a manual method of copying songs from your iPod to a Mac or PC. The procedure is a bit involved and won't recover playlists but if you're interested it's available on page 2 at this link: Copying Content from your iPod to your Computer - The Definitive Guide