execute following commands and I am assuming that this is a new mysql installation with no database created. :

sudo dpkg -P mysql-server mysql-server-5.1
sudo apt-get autoremove
sudo apt-get clean
dpkg -l | grep -i mysql
sudo rm -rvf /var/lib/mysql
sudo apt-get install mysql-server