I tried 4 cards: two 1GB, one 2GB, and one 256MB. The two 1GB cards, Lexar and SanDisk, both failed to initialize. The 2GB card is a micro SD card in a SD adapter. It initializes, was OK with write, but failed read. The 256MB card is Lexar 6MB/sec, and works without any problems.
All tests were done using the CardInfo example that came with Arduino IDE.
Is This Normal?