UDF is pretty cool. It is an open standard supported by Windows and Mac OS X, but for some reason linux doesn't support versions higher than 2.01 Maybe somebody here has the skill and time to fix this. http://en.wikipedia.org/wiki/Universal_Disk_Format
Now I've never gotten it to work on OSX though, which is by trying my friends machines. I've always used the linux udf utility to format it, and have tried both with and without a partition table. It seems OSX, unlike Windows and Linux, actually respects the partition id.