В линуксе есть клиенты RDP, например rdesktop. Можно поставить VNC на все машины, он есть и для винды и для *никсов. Есть еще апликашка 2X Client, довольно удобная для много-оконной работы.