We do that at 2 locations via VPN tunnel. 1 location is +2500 miles from the host and the other is 400 miles from the host. Bandwidth demand is very low as we use the character based (non-graphical) interface. All locations are part of continental North America. We don't seem to have too much trouble.
USA to Europe though...hmmm....
Tim Foster