So I got this just now from HostGator:
Hello,
I apologize, but I was forced to suspend the site xxxxxxxxxxxxx.com as the sheer number of requests to this script overloaded Apache, causing issues for the rest of the sites on the server.
Please be aware that this is not a CPU issue, but a traffic issue. The traffic incoming to this domain is causing Apache to become overloaded with requests, causing other sites on this server to load very slow, and the load to climb on the server.
Unfortunately I do not have any specific recommendations for this script, however, in general, you would need to find a way to lower the amount of requests for this domain. We do not believe this to be an attack, as there are no patterns to the traffic.
This might also be the right time to upgrade your account to a VPS or a dedicated solution, as your site may have simply outgrown our shared environment.
35,000+ hits in two hours and 150,000+ page views. Whoops, I've only been with them for a day.

That was me just messing around, the real traffic would be much higher. So it looks like I will need to go dedicated.
Host Gator seems okay, but are there any other good ones out there. Cost and speed are a factor for me, obviously. I am expecting a high amount of traffic, but nothing like College Humour or the big sites.
Anyone know of reliable good dedicated servers or could I get away with something like a VPS thing? Like so:
http://www.hostgator.com/vps-hosting/