These companies - legionbox.com and swisslayer.com - are good enough to have a deal with.
Support has always been excellent, very reactive when problems occured (including when it was our fault, like a highjacked email account because of a terrible password) or when an operation was needed (installing certificate, etc). They helped us find adequate solutions to our needs, and discussion was very open. Migrating from shared hosting to managed VPS couldn't have been easier.