At one point I was switching between using GNU/Linux and OS X on my PowerBook. I found that Linux couldn't read my thumbdrive after I'd formatted it UFS under OS X. Also, OS X wouldn't read it after I'd formatted it UFS under Linux.
Yes, weird, I know. Never found a solution. I'm not investigating the issue any further as I've gone completely OS X as of late (for now anyway).
Just from that experience alone, Vegan, I'd say don't use Apple's UFS.
By the way, most GNU/Linux distros these days use ext3 (journaled version of ext2) as the default file system format.