check out
swvps.com. They have been pretty solid for me, ping times to my broker are real low. Payment is a little weird, and no autopay, they bill you via emial and you can pay with lots of services included credit cards and paypal. They are very Generous with their server specs. I run 3 demos and a live account just fine from it. I did the $18 plan and pay $2 more to utilize their higher rated server location 99.6% uptime vs. 99.4% or something. Its a windows 2003 server. Choose a location that's closest to your broker for more reliable service.
Some tips when setting up a windows 2003 VPS server. Make sure you turn on the firewall and leave the RDP port open. Never surf from it only do your trading from it. Download only the EA's and trading related stuff to it nothing else. It sole purpose is to trade reliably and successfully. Also make sure you setup your MT4 platform(s) to run on startup and have the admin user autologin on a restart. (just in case it reboots it will login and start MT4 back up automatically) When you remote into it make sure you use the "%systemroot%\system32\mstsc.exe /v:xxx.xxx.xxx.xxx /admin" switch. Edit your RDP shortcut. You need to login to the admin RDP session and not a guest RDP session.
No sure what the nearest location they have closest to FXPro's servers.
Hope this helps!
LM