I've decided to go with
Fused Network.
This review and
these reviews look pretty good to me.
I was at first a little apprehensive that they have no chat on their site, but upon sending an email, I got a response in literally 30 seconds.
They are a little expensive, but how many times have I said on this site 'you get what you pay for'? Time to listen to my own advice. I've been paying fuck-all up until now, and I've gotten fuck-all. Time to step it up and start getting some quality service.