How do I COMPLETELY remove mysql 5.1 server on debian 5.0
 

I need to completely remove mysql server 5.1, every single trace of it or atleast most of them, because I want to reinstall the server and the installer wizard fails to set a new root password (I assume the old one is saved somewhere). I have already uninstalled the server with --purge mode on apt-get and removed table files.

Any help is appreciated.

Mysql passwords are stored in the mysql database directory, usually /var/lib/mysql, if you delete this directory then all passwords and users are deleted.