If you have SSH access on your webserver, you can save yourself the tedium of optimizing and repairing your databases and tables by using the following SSH command:

mysqlcheck -Aor -u YOUR-LOGIN-ID -p

This will automatically repair and optimize all of your mysql databses and tables.  Pretty neat!  This worked well for me on bluehost.