I have been doing an immense amount of work getting http://xfactorservers.com reputation turned around the past 8 months since we have new ownership, and a lot of our GMOD customers are very happy with the service. You are more than welcome to try us out. While we offer 50 something different game server types, my primary goal right now is getting us focused on GMOD hosting and provide as many additional features for those customers as possible.
Any shared game hosting company is going to put multiple customer’s servers per machine, otherwise they wouldn’t be able to stay in business. The key is to find the ones that don’t overload the machines, restart them on a regular basis at non-peak hours, have a good network and protection, and so on.
If you do try us out, feel free to use the coupon code NEWTEAM for 20% off your server’s normal price.
Otherwise, I would recommend checking out http://www.gsprating.com and just finding a good host there.