Remote desktop will only work if you have the following conditions:
1. Their router has a fixed IP
2. Their router supports port forwarding. the default port is 3389
3. Their router supports VPN'S
if you have not met these conditions the cheapest remote software i know about is "Remote PC".
$4.95 per month
requires user interaction on remote pc though
Edit:Just remembered about "Remote Assistance"