Did you enable the "extension=" line in the php.ini file for mcrypt? Did you restart Apache after doing so?
If so, try making a different change in the php.ini file, e.g. toggling the value of display_errors. Restart Apache and look at a phpinfo() readout; does it reflect the change you made? If not, PHP (when executed by Apache, at least) isn't reading your php.ini file.