The one thing each provider I've tried seems to lack...
I've tried a handful of providers lowendtalk, and I think the one thing most of them lack is any kind of customer service.
The services they provide are usually pretty good, but getting any kind of help or information out of them could turn into a customer service nightmare.
Asking questions here, then being asked to submit a ticket, so you do only to be told "we're not going to do that" or asking a basic question and getting "we know" as the answer really doesn't help anything.
I think I'm pretty knowledgeable and I try to help out when the service provider has questions for me, giving as much information as I can, but I think a couple courses in customer engagement and keeping them happy could go a long way.