Cita: Es posible desencriptar esos datos en el servidor antes de enviarlos por correo?
MD5 es un sistema de encriptación de un solo sentido, de ahí su relativa seguridad, así que si deseas utilizar MD5 debes de quitar esa opción de mandar su contraseña al correo por que simplemente no se puede hacer.
Lo que pudieras implementar en su lugar es un sistema que en base a preguntas y respuestas que previamente llenó en su registro, le resetees el password y capture uno nuevo.
Lo de tener la clave sin encriptar pues ... funcionaría, pero tu sabrías las contraseñas de todos, se supone que ni el administrador debería de saber las claves de los usuarios ... ahora si que esa opción es a tu criterio.