MySQL - Alterar Senha

Para o usuário alterar a própria senha:
SET PASSWORD = PASSWORD('<senha>');

Para o administrador (root) alterar a senha de um usuário:
SET PASSWORD FOR '<usuario>'@'localhost' = PASSWORD('<senha>');

Via prompt:
mysqladmin -u <usuario> -h <host> password "<senha>"