Hola,
Puedes echarle un ojo a esto:
http://www.hacktoolrepository.com/tool/80/rdp-brute-forceEs un parche para rdesktop. No he tenido ocasión de probarlo, así que poco te puedo decir. Alternativamente, si tan imperativo es usar linux, puedes usar wine + tsgrinder ...
De todas formas, tsgrinder o este parche, o cualquier otra herramienta de fuerza bruta sobre rdesktop que exista, es leeeentooooooooooooo hasta el aburrimiento. ¿No tienes abierto netbios? Sería más rápido.
Saludos,