If your songs are on your iTunes library, you can simply plug your new iPod in and sync.
If the music is only on your old iPod, you can use an iPod transfer program to help you get all music from your old iPod back to your computer and iTunes. Simply use Tansee iPod Transfer
If you own more than one iPods, AVCWare iPod to iPod/Computer/iTunes Transfer can simultaneously manage all the iPods in the same interface, you may transfer files among these iPods by drag-and-drop.

Provides five ways to rip Blu-ray DVD to PC, AVI, DVD, ISO, iPod, MP4, WMV, MPEG, DivX, etc.

Hope it helps!
And all song names are preserved.
Here is step-by-step guide on the whole process
There is the tutorial that how to transfer music/movie from iPod to computer, iPod to iTunes, iPod to iPod, iPod to iPhone, iPod to iTouch, iPhone to iTouch, etc.
Transferring content between two or more iPods/iPhones might apply in many cases when you probably want to share your friend’s music on her iPod,

Powerful, versatile video file converter which convert video file between all popular video formats.

or you might just bought a new iPod and you want to move your old iPod’s content to your new one and etc. Back to our business,how to make transfer between several iPods/iPhones? Well here we’ll show how to make transfer from one iPod to another iPod without erasing its original content.
Assume that you have an iPod(we name it as iPod 1 )and your friend also has an iPod (we name it as iPod 2)full of music. You love a couple of songs on your friend’s iPod 2 and so you want to copy them to your iPod 1 but iTunes do not allow this copy. So such a smart iPod third-party application can be employed to make music transfer from iPod 1 to iPod 2 without erasing its original music on iPod 2.
step 1:plug iPod 1 from which you want to transfer music and then the iTunes will be running automatically
step 2:launch Aniosoft iBackup
step 3: select and export the content in iPod which you prefer to transfer to iTunes on the PC ,and also make a backup file somewhere in your computer for safety.
step 4:unplug iPod 1 and plug iPod 2 and transfer all the iPod 2’s content out to the iTunes on your PC . Now we’ve gotten iTunes full of both iPod 1’s music you selected and your original music on your own iPod(iPod 2)

Pavtube iPhone video converter, can convert AVI, MPEG, WMV, MOV, etc to Apple iPod video.

step 5:sync your iPod 2 to the iTunes and finally you got the music which you love on iPod 1 without losing your own music in iPod 1.