Look at BuyVM, OVH (SoYouStart/Kimsufi), Netcup.eu. All very solid providers and I have servers/VMs with all of them.

..or even Oracle Cloud Always Free Tier (which gives you 2x 1G VMs)