What is your main computer, which you use to synch your iPod with?
As far as I know, when the iPod is formatted on a Windows PC (FAT32), you can use the iPod with a Windows and a Macintosh computer.
If it is formatted with a Macintosh (HFS+), Windows computers will not be able to access them.