Ah, the joys of hosts who can't administrate their own servers. *sigh*
They're not the first, and probably won't be the last. Packing a thousand people on one machine and expecting it to perform well is just plain wrong. Quality hosts simply won't let a situation like that develop in the first place!
And they expect MySQL to be a cureall... HAH! Watch their poor servers melt down again....