I use BitVPS for all of my VPS servers and not had hardly any issues at all. I know the guy who runs it and he is a solid fella for sure!
https://bitvps.com/Yep, I use those guys too. Great service. They have an IRC channel and are always around to help when needed.