La encriptación con md5 ES IRREVERSIBLE.. o sea que no se "desencripta"... Ya se ha hablado antes en el foro sobre las ventajas de mantener una contraseña encriptada irreversiblemente....
No sé cómo funcionarán esos sitios... pero lo ideal es que en lugar de la opción "recordar contraseña" simplemente poner "olvidé mi contraseña" (que es distinto)... porque de la segunda manera le puedes generar aleatoriamente un nuevo password y enviárselo... luego tu usuario lo podrá cambiar a su gusto... A mí me parece que es la forma más segura de tener contraseñas en la BD...
Saludos