The most common reason for this error, in my experience, is that you have either:
(a) have not run mysql_install_db; or
(b) have no `chown'ed /var/lib/mysql to mysql:mysql
But you might have better luck looking at the logs
they're in the data/ folder of your mysql installation, called <host>.err