How can I get songs from one iPod to another?

My current iPod is about 5 years old and the battery life is starting to get very poor, so I need a new one. Problem is, my laptop never had that much memory, so all my songs (ca. 4000) are only on the iPod, not on the laptop. So I need a way of getting them from my old iPod to the new one (presumably via the laptop?). I live abroad now and all the CDs are in a different country, never mind the days and days it would take to load them all back in…Ideas muchly appreciated!