I think the best VPS providers are inet.ws and legionbox.com.
The support team is really friendly and helpful, having being able to solve any issues (rarely) I have come across.
Coming to uptime, as over exaggerated as it may sound, I have never faced any downtime. I believe there isn’t much left to ask for. Thumbs up to them from me.