Grazie per i consigli.

Ho modificato in questo modo, considerando che l'opzione "tutti", avra' una sintassi di questo tipo

NomeCheckBox_0

dove NomeCheckbox e' variabile.

Codice PHP:
function CheckAllCountry(check,form){
    var oForm=document.getElementById(form);

    for(var i=0;i < oForm.elements.length; i++){
        if(oForm[i].type=="checkbox"){
              if(check.id.indexOf("_0")>-1){
                    if (check.checked){
                        oForm.elements[i].checked=true;
                   }else{
                        oForm.elements[i].checked=false;
                   }
                }
        }
    }
} 
Il problema ora e' che se ci sono altri checkbox nella form, quando clicco su "tutti" mi
seleziona/deseleziona anche quelli che non interessano a quel determinato checkbox

Ho pensato che sia necessario inserire un nuovo paramentro nella chiamata alla funzione, del tipo

onclick="CheckAllCountry(this,'country','formUserP rofilesNew')"

e quindi di confrontrlo nel momento che metto a true/false tutti i valori.

Ma non mi funziona.
Ora vado a pranzo.
Dopo riprovo e posto il codice modificato. Se avete nel frattempo qualche idea per quest'ultimo
punto mi risparmiereste un bel po' di tempo.

Grazie ancora