Animus,
Switching hosts is a big ordeal, one that should be taken as a last step. We have decided to give Site5 one last chance since they promised the issue was due to us being on a server that couldn't handle such a popular site
They will be switching us to a less-crowded server and hopefully raising some of our MySQL limits to see if we can remove the almost-daily downtimes.
If the downtimes stop, we will stay with Site5, otherwise we will have no choice but to go with a semi-dedicated server from a company Rob is looking at.
Regards,
Patrick