I use arch on my VPS. It's rock-solid, and my husband is a very advanced user of this particular distro, so maintaining it has been relatively effortless.
In the old days, it was pretty tedious to get everything running properly on a new Linux VPS. These days, things are more streamlined, and it's much easier to make different components work with each other properly.
There's legacy information here, but it may still be useful for those running legacy Linux for whatever reason.