¡Solucionado!
No era tan complicado como pensaba:
Código PHP:
$mts = mktime (0,0,0,$mes,$dia,date("Y"));
$act_aux_day = getdate ($mts);
$ctrl_var = $act_aux_day["weekday"];
Con eso y un bucle controlando $ctrl_var (que calcule que $ctrl_var == "Sunday") et voilá!