Sent you a PM regarding this.Ok, as cheap as you can - OVH. Next - online.net (again France).
I could offer this - https://www.fitvps.com/members/cart.php?a=add&pid=23 - Location is Varna, Bulgaria. You can configure it the way you want. The catch is we have restrictions for some types of use. So what's your intended use of the server?