necesitaba hacer lo mismo, pero debia sacar la fecha desde MySql. publicare como pasar la fecha a texto sacada de mysql y en español con la primera letra en mayucula.
<?
setlocale(LC_TIME,"spanish"); //formato en español
$era=ucfirst(strftime("%A, %d de %b",mktime(0,0,0,10,01,2008)));
echo $era;
?>
ucfirst = pasa primera letra de un texto a mayuscula
strftime = da formato a la salida de de la fecha
mktime = convierte horario en formato Unix mktime(hora,min,seg,mes,dia,año)