Where are you wanting the server as that can change where you want to get the server. If western EU I would go with: https://www.hetzner.de/it/hosting/produktmatrix/rootserver
They are cheap and goddam fast if there was a problem. They fixed problems then e-mailed me before I even knew there was problem. Only problem with that was I then had to get home to restart the server.
You would have to setup your server yourself.
I had ViLayer and although an ok service. I couldnt edit my server to how I want it. Not sure if that has changed.