Error con MCrypt al instalar Laravel en Ubuntu

Esto es porque falta un módulo de PHP. La solución es instalar los siguientes paquetes:

1. Instalar php5-mcrypt using:
   sudo apt-get install php5-mcrypt
2. Activar mcrypt extension:
   php5enmod mcrypt
3. Estar seguros de que está cargada:
   php -i | grep mcrypt

Si ves mcrypt support => enabled es porque está activada.