Como bien has dicho de esa manera generas tu contraseña encriptada en MD5. Ahora si ya tienes la contraseña metida en una BD tan solo lo que tienes que hacer es una simple consulta de la siguiente forma:
Código PHP:
$query = mysql_query("SELECT campocontraseña,email FROM tabla WHERE nombreusuario='nombreaquienquieresenviarelcorreo'");
$row=mysql_fetch_assoc($query);
mail($row['email'],"Aqui te enviamos tu contraseña","El texto del mensaje","cabeceras adicionales");
y ya esta.
Salu2