Usar setlocale no es fácil. Hay que saber el nombre exacto del paquete de idioma que queremos usar.

En ubuntu, para ver la lista de opciones disponibles podemos hacer "locale -a". Para instalar un lenguaje nuevo, "apt-get install language-pack-**-base" y luego reiniciar el apache.