Easiest way to reset mysql server password.
I was almost going to give up on resetting mysql password, even the ones mentioned on mysql page did not work due to security policies and mysqld_safe would just not start working :/ bleh! Until I found the other way round :) thanks to some Debian goodness -
sudo dpkg-reconfigure mysql-server-5.0
That's all :)