Here's another vote for RealVNC!

If their routers support dynamic DNS (e.g. www.dyndns.org), you should definitely consider using that rather than painstakingly talking them through getting their 'real world' IP address.