It sucks trying to update your iPod while traveling if you don't have your own laptop and there's no iTunes on the hostel computer.
I blogged about how to manage your iPod while traveling.http://vagabondvince.blogspot.com/2008/12/tips-and-tricks-traveling-with-ipod.html
You don't need to go to my link, all the info you need is below.
I highly recommend using Floola. This is an iTunes alternative that you can actually run from your iPod. That means you can just drag and drop Floola into your iPod as an external HD to install it; then connect the iPod to any computer and run it from your iPod. No installation on the computer required! Floola also runs on Windows, Mac, and Linux (Win98 to Vista, Mac OS X 10.3.9 and newer, and Linux you'll need GTK 2). I keep a copy of every OS version on my iPod so I can just manage it from ANY kinda of computer. Most people will not need the linux version. Get the windows version if you're a mac user just because most computers you'll come across at internet cafes and hostels will be windows.
get it at http://www.floola.com
hope this helps people out there