I hosted the FxPro account on a virtual Server and handle the server by myself. You are right that FxPro doesn't provide any VPS solution but in my opinion it's not really nessesary to have it done by the FX Provider.
It's better to do it on you own server. You are in charge and responsible but also able to setup everything for your own needs.
I work with United hosters and can not complain at all for the last year. Stable work, no problems and not even 10€ per month.
Hope it helps.