The folks in #gtkpod figured out the hash used for newer iPods using a debugger on Windows. The code is here and hopefully it will be integrated in the relevant applications soon enough.
Thanks to everyone on #gtkpod that made this possible (wtbw, nopcode, retar_d, oleavr, desrt and everyone that provided DBs and IDs).
Although we -the Linux community- can choose not to buy iPods, many other people will. And it is our goal to make Linux a viable modern computing platform that allows people to use all of their existing devices.
Breaking the hash is not really a long-term solution, as they can keep making the process harder every time. The long-term solution is for iPods to have a standard interface that third parties can communicate with.
This probably should be compounded to the EU's findings on Apple's anti-trust practices to ensure open access to a popular device.