... I thought when I uninstalled phpmyadmin and then uninstalled mysql it would nuke all my existing databases (so I backed them up first!)
But when I reinstalled both I found that not only were the databases still intact, but all my users were still there as well -- only without the odd permissions problems!
All I had to do was give the root login a password.