<form ... name=s>
<input type="checkbox" name="i" ....>
<a href="#" onClick="Javascript:invert_checkbox('s','i');return false;">
function invert_checkbox (form_name, checkbox_name){
    element = document.forms[form_name].elements;
    for (i=0; i < element.length; i++) {
        if (element[i].name == checkbox_name){
            if(element[i].checked == true) {
                element[i].checked = false;
            } else {
                element[i].checked = true;
            }
        }
    }
}

URL:
Обсуждается: http://www.opennet.me/tips/info/386.shtml

• Как инвертировать значения множественных checkbox полей через JavaScript,mozGG, 22:15 , 16-Сен-04
• Как инвертировать значения множественных checkbox полей через JavaScript,Alex, 15:22 , 02-Май-05
• Как инвертировать значения множественных checkbox полей через JavaScript,max0s, 15:24 , 15-Ноя-11

Ребят, вот это
============== CUT =============
if(element[i].checked == true) {
   element[i].checked = false;
} else {
   element[i].checked = true;
============== CUT =============
можно заменить на element[i].checked = !element[i].checked
Просто сокращаем код.

так проще
============== CUT =============
element[i].checked = !element[i].checked;
============== CUT =============

еще вариант:
element[i].checked = 1?0:1;