Thanks guys - wasn't aware Windows (which is, or was, what I'm using to format it) had removed the FAT32 option.
They haven't removed it totally, it still works on drives up to 32Gb and I'm pretty sure you can still do any size drives via the command line. As others have pointed out though there are utilities that will do it, a quick Google will give plenty of options.