I have never had a problem installing NX on Debian or Ubuntu. And actually, it have a much better performance than VNC or X11 forwarding over SSH. [No, I've never used xrdp. May check later, though]

WCDMA technology, so UMTS. That's the "3G evolution" of GSM. There is also CSIM (or R-UIM), for CDMA phones, but I think only KDDI Japan uses them. You won't find a (pure CDMA) Verizon phone with slot for a SIM.

Nokia 5530 is GSM/EDGE only. No UMTS or HSDPA, so it is 2.75G. http://www.gsmarena.com/nokia_5530_xpressmusic-2832.php

Exactly.
In fact, Apple treat their users as small kids, telling what they should and what they shoudn't do. And they all like it.

[Me included, should confess]