FYI - I just signed up with these guys to try them out. Here's how it went:
1. Account setup was pretty smooth. I was able to create an account without giving my billing details (unlike Linode). However, when I attempted to pay my invoice via their credit card form, authentication failed (maybe because it was an international payment and my bank freaked?). So I tried again Paypal (yuck), and it worked.
2. I received a some welcome emails, one of which had my intovps account password in plain text. Big warning sign that they might not be hashing passwords in their DB.
3. I opened a ticket about #2, and within minutes got this response:
"We don't store any of the passwords as plain text.
Since we've received this complaints before I will talk to my colleagues to no longer send the password as plain text."
So a little more encouraging.
I'll try to post updates as I try out their service.