Welcome to the Browser-Base Game Zone forums!
I think that all questions regarding web hosting posted anywhere are best off with the experts at www.webhostingtalk.com (just a personal opinion)
Actually, it is the other way around. You want to find a bad shared host, because any good host will kick out online games from their servers to protect other accounts from being laggy Of course, you don't want too bad host either, for obvious reasons, just bad enough Yes, there are plenty of VPS worse than shared, stay out of these. You are perfectly capable to find an affordable VPS that is better than shared. In general, VPS should be more powerful than typical shared. And don't forget proper customisation, disabling Awast & Spam Assasin (definitely not the things you want to use resources for) alone can make a huge difference.