$t_jour = array("Lundi",Mardi",.... );
$t_mois = array("Janvier","Février",...)
$jour_semaine = $t_jour[date(w')];
$mois = $t_mois['date('m')];
$date = $jour_semaine.' '.date('d').' '.$mois.' '.date('Y');
je ne sais plus si date('w') commence au lundi ou au dimanche, a vérifier dans la doc
EDIT : la solution de anajpari semble plus propre