Funny, I have the opposite experience. I have an old 1GB SD card that has a chipped corner and had become unrecognizable by Windows, but my N800 loves it.

Still, this issue alarms me since I'm about to go plunk down some cash for bigger SD cards....