tl;dr 1.9 thumbs up
I've been on VpsSpeed Mach 2 plan for just about a week. I must say this is my first experience with a vps and first dozen with linux. This has been a wonderful learning experience and one thing I must praise highly about them is that they have a ton of OS images. I started with a centos5 hiab and tried to harden it myself and failed miserably (I ended up having a cron job that kept executing over and over sending emails to an email that didn't exist which caused it to bounce to a default email which didnt' exist etc... shut that down after about 20 seconds

) So I ended up swapping to a hardend version of Cenos5 hiab and we're good to go!
Setup was instant and easy.
Download speeds have been snappy although I have had some slowdowns with data coming into the machine via yum although I think it may be the centos repository as my wgets have been decent.
I've put in 3 tickets, 1 was answered in 45 minutes, 1 in an hour and one in ~8 hours (I marked this one as low priority anyway...) overall for 10 odd dollars a month I couldn't be happier.
There has been a little downtime. Twice the server has been down once for about 3 hours and the second time is right now though they have a network issues page that is kept updated and it shouldnt' be down for long.
Not sure what else there is to go over as again I'm quite new to the vps arena.
Last thing I need to pimp is I'm about to open a thread in the programming forum, if anyone has any experience in integrating lxadmin, mailman, and qmail please please please head over there
(I'll give my domain via pm's for now since it's no where near ready for live)
-Bob