Проще всего реализовать это на jQuery.
Для этого всем чекбоксам, которые должны будут выделяться, нужно прописать класс  class='checks_all'
Пример:
...
<input type='checkbox' name='c0'  class='checks_all' />
<input type='checkbox' name='c1'  class='checks_all' />
<input type='checkbox' name='c2'  class='checks_all' />
<input type='checkbox' name='c3'  class='checks_all' />
<input type='checkbox' name='c4'  class='checks_all' />
<input type='checkbox' id='check_all' /> Выделить все
<script type=\"text/javascript\">
$(document).ready(function() {
    $('#check_all').click(function () {
         if (!$('#check_all').is(':checked'))
              $('.checks_all').removeAttr('checked');
        else 
              $('.checks_all').attr('checked','checked');
        });
});
</script>
...
При нажатии на чекбокс «Выделить все» будут отмечаться все чекбоксы с классом class='checks_all', при повторном нажатии все флажки снимутся. 
