Here's a really interesting article on how to install Linux on your iPod. Not only that, but once you get it up and running it should be theoritically possible to play Doom!

You can download the iPod-Linux Installer from soruce forge!