FYI. FAT 16 is the original FAT. They added the 16 so you know it's 16 bit not 32 bit.
The format will be based on the size of your memory card.
however, seems that the Touch has some issues with cards. Be very careful storing data, etc. and keep lots of backups on your pc.