Just a quick note: I bought a Transcend 4GB card and it appears to work on my N800:
-size is reported as 4GB
-swap works
-no complains in dmesg, voltage reported is 2800 mV
-I copied over 1 GB of mp3 on it and can access the data