Apsattv:
I remote to a pc in Perth , Australia and the owner just upgraded their fibre speed to "1gbit" its gets about 920 down, and a useless 40 mbits up speed, So its pretty near unusable for remote desktop usage.
After the CHCH earthquake we were running 20 odd users off an ADSL2 connection with RDP which was fine until someone attempted to print. I don't think that's you're issue.