mkdosfs does fairly well, though you gotta learn how to use it. Also, you must partition a FAT32 partition under fdisk and not a Linux Native partition. I prefer to use Linux to do this kind of disk management. Run into too many problems with Windows, especially with large disks.
Why not format it as a Linux Native anyway since you don't have Windows? You may be in an advantageous position with no terrorist activity nearby.
If you have a floppy drive, you can go to Linux.org and search under their distros for "TOMSRTBT LINUX". However, the newest one has a coding error that won't let it boot. You need an older version which is also there. Better yet, it's here: http://www.toms.net/rb/
Simply run the installer that is in the tar you download (install.sh I believe) and then reboot from the floppy you just made. It will give you enough directions to get going. You'll have to mount everything by hand to access it though.