Mmm.. if you had the firmware file in hand, could it be installed on the iPod without the computer connected to the internet?

If so, then perhaps somebody over this way might be able to acquire the file and send it your way.

Just an idea .. not me though, iTunes doesn't run (well) on Linux.

Cheers