dENIk, к сожалению MetaTrader'а под LINUX нету. Но есть возможность запустить его с помощью wine. Читай здесь:

articles.mql4.com/ru/217
itshaman.ru/articles/2/metatrader-linux

Ну с VPS проблем не будет.

На счёт Windows Server 2003+ Terminal Services - можно создать виртуальную машину Windows Server 2003+ Terminal Services и там уже запускать терминал.