http://servint.net/vps/ <- I've been using them for a few years now, and their service has been absolutely amazing. Nothing better than being able to call at 3:00 AM on a Saturday and getting shit fixed instantly. If you're looking for something "managed", that's the way to go.