I tried them all, back when I was doing shared hosting (circa 2007/8) We decided to foot the cost of a dedicated server though, and ever since then we've used Limestone Networks. They're not a game server host, so you aren't going to get the 'shady' packages 'built for gamers'. But, it takes a little more knowledge to set your stuff up as it's all on you.
They're the best service I've been able to find for a reasonable amount per month.