I second FAT 32.
I formatted my thumb drive in FAT 32 because it has to work on Mac, Linux, and Windows. No problems reading/writing on any OS. I think that FAT 32 tops out at 37GB though, so it isn't a good choice for a large drive--unless you like lots of partitions.