i am quite sure that the iPod's OS would not recognize the partitions... so you could do it, and the computers would probably recognize it, but the iPod wouldn't work as an iPod. In which case you're better off just getting an external HD, cheaper. But i believe OS X can indeed read PC format, so if you do it that way, you should be fine--
pnw