I knew you'd delete half this thread.
You should maybe see if your server admin people can set up a script that will automatically repair the tables for the entire board. It's a fairly simple script:
1. Lock all the tables (the board will not work at all for the duration of the script).
2. Optimize each table one by one.
3. Unlock the tables.
Just have it run at, like, 2:00 AM or something when there's no one on the board. It should only take a minute or so, I think.
EDIT: Alternatively, you could bitchslap them for messing up MySQL... I've had a few problems with my database, but they're almost always caused by something I've done. Do you know what version they're running, and on what platform? I'm not sure if the Windows version is as stable as the Unix one. The latest version is 4.0.13, I believe.
Also, have you done any modifications to the board regarding the databases?
You might find this link helpful, but I'm not sure if you have this kind of server access.
http://www.mysql.com/doc/en/Crashing.html