Не стоит забывать, что Терминал сервер от Микрософт устанавливается только на серверные (дорогие) системы Виндоус. На каждый компе с линукс в таком случае должна быть клиенская лицензия (недорогая) для доступа к ТС.
Сторонний (тоже не копеешный) терминал сервер можно установить и на обычную венду (напр. ХР), но на каждой машине с линух в этом случае должно быть по такой же лицензии на виндоус, как на самом терминал сервере.
Проще уж запускать вендовые проги под вайном (почти все, перечисленные вами, под ним работают).
Если вопрос о лизензирование не стоит, то да - ТС на венде - это какое-то решение.
Да, возможно. Решений множество. От проприоретарных до свободных. Имеется как клиентская так и серверная часть. В вашем случае, при использовании стандартного севрера терминалов Windows потребуется либо rdesktop, либо, что ещё лучше, freerdp - свободный доработанный форк rdesktop.
Пользователь gogi заметил абсолютно верно, что вам в любом случае для подключение понадобится закупить нужное количество CAL’ов. Но есть ещё один момент про который gogi не упомянул. Смотрите лицензионное соглашение к самим программам, которые вы планируете использовать. Для работы в терминальном режиме к некоторому софту требуется другая, отличная от обычной лицензия.