I found a solution.
This Wordpress database repair didn't work: http://codex.wordpress.org/Editing_wp-config.php#Automatic_Database_Optimizing
But I did have luck repairing the database via phpMyAdmin: http://php.about.com/od/mysqladministration/qt/repair_mysql.htm
Hope that helps!