У меня нет необходимости подключаться вендовыми клиентами к линуксам.
Нет ничего страшного в том, чтобы попробовать несколько клиентов и основные протоколы (NX, RDP, VNC).
Кстати, что там с толщиной канала между клиентом и сервером?
Попробуйте скопировать какой-нибудь тяжёлый файл и замерьте скорость.