Hola ugeltroglodita,
La libreria que buscas se encuentra en desuso en la actualidad asi que no vas a encontrar mucha informacion en internet sobre ella.
Por suerte aun puedes descargartela de la pagina de PHP, a partir de la version PHP 5.2 la incluian en el ZIP descargable.
Descargate este ZIP, no te preocupe que no sea la misma version de PHP que la tuya, porque solo vas a coger la libreria "
libmcrypt.dll".
http://museum.php.net/php5/php-5.2.10-nts-Win32.zip
Descomprime el ZIP y una vez descomprimido abre la carpeta donde lo descomprimió y veras una bonita libreria llamada "
libmcrypt.dll".
Si esa version te diese problemas, entra a la pagina de donde tome el link ya que hay mas versiones disponibles.
http://museum.php.net/php5/
Suerte y un saludo.
PD: Comentanos que tal te fue.