If you have static IPs you can always setup a route in the routers at each end. On alot of routing equipment you get a host and target Port number as well, so using port 3389 will not be a problem. What are the makes and models of your routing equipment. And how do you connect to the internet ? broadband, isdn etc.
Matt