i've tried it on SWVPS.COM($19/mth) and VPSLAND.COM($25/mth) .... two of the more affordable service providers i've found. have been running 3 x MT4 instance on each, using just their cheapest/basic plans.... so far so good.
to make it more usable, i've scheduled a daily restart to keep it running stable (you know how windows is :O), tweeked the registry to enable auto-login after reboots, and also create a CMD file to launch the first MT4 program after a 30 second delay after a reboot and a 10 second interval between each MT4 instance (putting it in the startup folder don't always work...especially if you have more than 1 instance of MT4).
in the process, i've created a 25-page guide called "VPS Guide for MT4". i don't mind giving it away.... do visit my blog for more details
ck -
ckowyong.com