Well, on the Apple site, on some FAQs for the iPod I believe, it says that the Mac version iPod can't work on Windows, because, as usual, Windows can't see HFS+ partitions, and can't format the iPod to FAT32 or NTFS.
The Windows version will work on a Mac, however, since Macs can read windows...