prova a vedere se rdesktop puo fare al caso tuo. se non fa al caso tuo, installa il server vnc sulla macchina windog e usa il client vnc sulle macchine debian. e non sottovalutare comunque la soluzione migliore di tutte, estirpare windows da quella macchina e fare un bel mail server con debian, cosi poi vai di ssh, x11 forwarding, vnc, ecc...