I'm pretty sure I'd never trust Linode even as just a bare VPS provider, let alone giving them more access to my machines to provide this support, though, given their long and horrible track record.
I'm genuinely curious. I've been hosting with them for a couple years and have had zero problems and amazing support response rate otherwise.
If there's some kinda of a nightmare scenario waiting for me, I'd love a heads up.
Also their support is only good for minor incidents. When you have a data centre go down their support evaporates and you will be left with a multi-hour outage with no clue what is happening.
"Still hiding the truth from the customer. Still failing to do security audits."
How do you know this?
Is that still the case?
AWS networking continues to kind of suck; Google probably does at least that part better.
Other options might be Rackspace, Windows Azure (I think you can run Linux VMs, however I dont know how well that's working) or Google Compute Engine (rather new, so YMMV). Those are probably the biggest players in the cloud market.
This was before OpenStack, but trying to get information out of Rackspace about what's changed is like trying to get a Republican to vote Democrat.