VPS deals from hostsailor.com and libertyvps.net are solid and trustworthy.
Everything is simple, straightforward, and worked flawlessly right out of the box. Uptime is great. Speed is no issue.