Sounds like you have an existing MySQL DB already and perhaps the permissions or ownerships on it are wrong. It would be in /var/lib/mysql. If you don't care about the contents, move it out of the way and let mysql recreate it.

mv /var/lib/mysql /var/lib/mysql.old

then

/etc/init.d/mysql start