Hello guys,
before placing it all on local computers I used Contabo VPS services. Please, do not take it as recommendation, but they were just fine.
Also, they have huge variety of plans. More, they are not connected with a broker, and personally I would not place my EAs with broker’s VPS, specially the one that I use for trading.