<?php
function mes_extenso($referencia = NULL){
switch ($referencia){
case 1: $mes = " de Janeiro de "; break;
case 2: $mes = " de Fevereiro de "; break;
case 3: $mes = " de Março de "; break;
case 4: $mes = " de Abril de "; break;
case 5: $mes = " de Maio de "; break;
case 6: $mes = " de Junho de "; break;
case 7: $mes = " de Julho de "; break;
case 8: $mes = " de Agosto de "; break;
case 9: $mes = " de Setembro de "; break;
case 10: $mes = " de Outubro de "; break;
case 11: $mes = " de Novembro de "; break;
case 12: $mes = " de Dezembro de "; break;
default: $mes = " de _______________ de ";
}
return $mes;
}

$data1 = "2010-06-23";
$data1 = explode("-", $data1);
echo $data1[2].mes_extenso($data1[1]).$data1[0]."<br>";

$data2 = "2010-xx-01";
$data2 = explode("-", $data2);
echo $data2[2].mes_extenso($data2[1]).$data2[0]."<br>";

//se for uma data já com padrão brasileiro
$data3 = "05/05/2010";
$data3 = explode("/", $data3);
echo $data3[0].mes_extenso($data3[1]).$data3[2]."<br>";
?>

Exemplo funcionando: