Qual é o tamanho da unidade / partição? O FAT16 pode chegar a 4 GB, mas (de acordo com a Wikipedia) "não é amplamente suportado". O XP o suporta, mas versões anteriores do Windows não: eles usam o limite mais conservador de 2 GB. Talvez o Mac OS X também seja de 2 GB. (Não é surpresa que o Linux possa suportar 4GB.) Por mais de 2GB, use FAT32.
Por acaso eu tenho um stick de 128MB com o FAT16, e ele montou bem com o Leopard (não tem a Snow acessível aqui).
No Utilitário de Disco, o que acontece se você tentar montar manualmente a partição; ou está desativado?