System Crash, Reboot, Incorrect Information In File: './mysql/host.frm'

My virtual hosting company unexpectedly yanked the power on my server. I was using the mysql 5 command line at the time. After my system booted back up, I noticed mysql was down.

I tried to restart mysql. I got this:

/etc/init.d# ./mysql start

Starting MySQL database server: mysqld . . . . . . . . . . . . . . failed!

My syslog has this:

Sep 11 03:11:25 ejgumtow mysqld_safe[2381]: started
Sep 11 03:11:25 ejgumtow mysqld[2384]: 070911 3:11:25 InnoDB: Database was not shut down normally!
Sep 11 03:11:25 ejgumtow mysqld[2384]: InnoDB: Starting crash recovery.....