MySQL - Conraseñas MySql

Instalé MySql Server y jamás me pidió una contraseña durante la instalación y cada vez que quiero cerrar el daemon me pide la contraseña y no sé cuál es. Cambié la contraseña para root pero al perecer no tuvo efecto ya que la ingresé y no la reconoce :(. Cómo puedo solucionarlo desde MySql? Se solucionaría con PHPMyAdmin? Si es así dónde puedo bajarme un tutorial bueno?
Mil gracias por adelantado :)