The other option is to use MACFuse on your Mac, and install ntfs-3g. Then format the USB drive on the Windows machine at NTFS.
This way you can use random windows machines, your Mac will be able to read the USB drive as a Windows NTFS filesystem, and you can store 4GB+ files on it.