Du kan vælge at kalde en valideringsfunktion - og derefter lade den kalde andre funktioner, som 
ronolds viser det ovenfor.
En alternativ - men ikke nødvendigvis bedre - fremgangsmåde kunne være:
<script type="text/javascript">
function valCheckGroup(aCheckGroup) {
    for (i=aCheckGroup.length-1; i>=0; i--) {
        if (aCheckGroup[i].checked) return true;
    }
    alert("Mindst en skal være valgt");
    return false;
}
function valGeneral(oForm) {
    if (oForm.userName.value=="") {
        alert("Du skal opgive dit navn");
        oForm.userName.focus();
        return false;
    }
    return true;
}
</script>
<form action="" onsubmit="return (valGeneral(this) && valCheckGroup(this['selectedCases[]']))">
    <div>Navn:<input name="userName" type="text"></div>
    <div>Check 1:<input name="selectedCases[]" value="V_1" type="checkbox"></div>
    <div>Check 2:<input name="selectedCases[]" value="V_2" type="checkbox"></div>
    <div>Check 3:<input name="selectedCases[]" value="V_3" type="checkbox"></div>
    <div>Check 4:<input name="selectedCases[]" value="V_4" type="checkbox"></div>
    
    <p><button type="submit">Send</button></p>
</form>