Una solución sería montar en la sede central de la empresa unos servidores de Terminal Server y que las sucursales que acceden a la sede central por ADSL se conecten via RDP contra esos servidores.
Entiendo que entre las sucursales (adsl) y la central no hay VPN ni nada por el estilo.
Si este es el caso, yo particularmente, te recomendaría publicar con un servidor ISA 2006, los accesos por Terminal Server, ya que le puedes añadir una capa más de cifrado con un certificado SSL.