インターネット経由でもルータの静的NAT機能を使ってWindowsPCへ3389ポートを転送してあげればそのままでも接続は出来ます。ただパスワードが平文でネットに流れてしまいますのでやっぱりセキュリティを考えて暗号化するのが良いでしょう。
参考ページ http://noisette.ddo.jp/memo/remote.html
WindowsXP PROからWindowsXP PROへ接続する場合localhostで接続するとエラーとなって接続できません。解決するのには、リモートディスクトッププログラムのショートカット を作り、WindowsXPのOS互換機能を使ってWin98と認識させればOK！