Most USB dongles work with enough banging of head against wall.
Sakis3g is quite a useful tool here (although the main repository is a bit up and down over the last few months).
Some of the newer dongles also pretend to be ethernet interfaces, and thus can just started with dhclient on the appropriate interface.
Of course you'll need something like OpenVPN to actually reach through the layers of carrrier grade NAT to be able to SSH into the the thing remotely, but it is certainly all do-able.
I would recommend a 3.8 kernel with the split_fiq patch applied for maximum chance of success.