Para a Área de Trabalho Remota, você pode se safar muito com as velocidades do Modem; qualquer coisa mais rápida apenas tornará sua experiência de usuário muito mais plesente. O kicker real será latência, quanto tempo leva para um pacote viajar de sua conexão na Índia de volta para seu escritório em casa. Qualquer coisa maior que 500 ms introduzirá um atraso perceptível em uma sessão de Área de Trabalho Remota, a latência acima de 2000 ms será quase inutilizável (embora o alto nível de pacientes possa ajudar).
Dito isto, qualquer conexão com fio de velocidade moderada (512kbps deve ser bom) será mais que suficiente para o Remote Desktop.
Se você pretende transmitir qualquer música ou vídeo (por diversão ou trabalho), você pode querer subir para uma velocidade maior, mas, como eu disse, tudo depende do que você deseja fazer.