I have exactly the same problem. Luckily i have an xp laptop. But even so, Apple are really taking the wee-wee with this one.
huh - I just got an iPod for christmas, downloaded iTunes and it works fine on vista 64??? Although it's most likey running as a 32bit application.