I've had a VPS with KnownHost for almost two years now and haven't experienced a single issue with their service. I've submitted dozens of support tickets and they've always gone above and beyond to help me with issues that weren't even caused by their service. They've responded to most of my tickets (non-urgent) in under twenty minutes. I would definitley recommend them. You can view their VPS plans here: http://www.knownhost.com/vps_packages.html
Thanks very much for the suggestion! I just signed up and it's exactly what I wanted. Going to see how the free trial goes but so far it looks great. Very intuitive interface.
Just tried this out. Very simple and friendly sign up and setup. Looks great so far and seems to serve its purpose well. I will mention though that it felt odd having a link in the main navigation (Malware Scan) take me to a different website. Having not been familiar with Sucuri to begin with, I wasn't sure if it was an advertisement and how it related to UpMonkey. Thanks very much!