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.