There are a few free programs (much better than iTunes) that will transfer, even sync, files between your iPod and PC.

The info provided by LotR will help you to ensure the songs are transferred, rather than just the playlist.