The internal memory should be formatted to FAT16. I don't believe Mac will format through the GUI tools to a FAT16 (only FAT32).
http://forums.adafruit.com/viewtopic.php?f=31&t=7108 has a good post on how to format a drive as FAT16. Alternatively if you could find a Windows 7 machine and format it that way.