How do they handle security? If the software they're using to virtualize these instances is exploitable, then you could break into the host machine and do whatever you like with it.
I agree, theres a level of trust when you use hosting providers like Amazon and heroku. With this, there's no way i'd do anything remotely sensitive with one of these boxes.