Hola,
Puedes usar mktime() (
www.php.net/mktime) para crear la fecha anterior a hoy. Seria algo asi:
Código PHP:
$ayer_ts=mktime(0,0,0,date('m'),date('d'),date('Y'));
$dia_ayer=date('l',$ayer_ts);
$mes_ayer=date('F',$ayer_ts);
echo $dia[$dia_ayer];
echo $mes[$mes_ayer];
Por cierto, yo no usaria los nombres de los en ingles como indices del array de "traduccion". Yo usaria el numero del mes (date('m')). Para los dias de la semana no se si existe algo parecido.
Saludos.