Eu consegui, e recomendo a seguinte biblioteca:
http://code.google.com/p/fat16lib/Quando for fazer, é bom prestar atenção em 3 detalhes:
* É mais difícil dar certo utilizando resistores pra fazer divisores de tensão como indicam em vários tutoriais. Por isso no esquemático da biblioteca, ele usa o CD4050, que é um dispositivo de baixa latência.
* Mesmo com o CD4050, você pode não conseguir comunicar com o SD. Se for o caso, diminua a velocidade de comunicação como está indicado no pdf que vem com a biblioteca.
* O FAT16 é reconhecido pelo Windows apenas como FAT. Para formatar o SD em FAT16, recomendo usar um SD de, no máximo, 2 GB.
Edit:
Ah, sim, tem mais uma coisa. Pelo que me falaram, há Micro SDs que não têm o protocolo SPI, usado pra comunicação simples com o Arduino. Pior que hoje em dia é difícil encontrar os SDs normais, apenas SDHCs e Micro SDs com adaptadores...