Te paso un tutorial donde muestran una manera de como recuperar la contraseña:
http://www.roscripts.com/PHP_login_script-143.html
Eso es lo que yo hago, guardo unos cuantos campos extra en la base de datos, y cuadno el usuario pide su contraseña, le envio una temporal para que pueda entrar.