I have been using http://www.nfoservers.com
for months now.
I rent a 3 core virtual server where I am running a entire community with very little lag when its full.
If I have a question or a concern I go to customer support where my question is answered within around 5 minutes.
There service might be cost a lot to some but it is 100% worth it.
I ran a garrysmod server that was ranked 6th on gametracker. This hosting company helps bring your server to the top with great hosting and very little downtime