data por extenso em php

preciso colocar minha data por extenso em um contrato e estou conseguindo com esta função

function dataextenso(){
setlocale(LC_ALL, NULL);
return gmstrftime("%A, %d %B %Y");

}Na minha máquina(XP com wamp) funciona muito bem e mostra o resultado em português.

Ocorre que no meu server(Linux brasilfw) ele mostra em inglês.

Tentei com a alternativa abaixo e ainda assim n~´ao deu certo

setlocale(LC_TIME, 'ptb', 'pt_BR', 'portuguese-brazil', 'bra', 'brazil', 'pt_BR.utf-8', 'pt_BR.iso-8859-1','br');

Imagino ser algo no servidor, mas o que sería?