Precisamente, la seguridad de la encriptación con md5 es que se realiza en un sólo sentido. Si querés encriptar algo que después puedas desencriptar, tendrías que utilizar mecanismos de encriptación que utilicen claves. Podrias revisar las funciones Mcrypt:
http://ar.php.net/manual/es/ref.mcrypt.php
Saludos.