I use a Nokia N95 with my N800. Everything works perfectly, can pull photos and videos I shoot on the N95 straight over to the N800 for viewing, which is pretty rad.

I don't find EDGE slow, which is all I can do on T-Mobile US. I haven't ever used WCDMA/UMTS in the United States, so I'm not missing anything