Я полагаю, как вариант - нарисовать свой чекбокс со своей галочкой и используя innerHTML заменить div где лежит checkbox на свою картинку, также нужно будет в форму вставить тем же innerHTML какой-то input (type="hidden"), чтобы потом скрипт понял, что этот скрытый инпут является параметром, вместо стандартного чекбокса.
Довольно громоздкий метод, как для чекбокса, т.к. еще писать прийдется onMouseOver для новго нарисованного чекбокса, чтобы при наведении на него он хоть как-то себя вел + еще очередной onClick для возврата в обычный режим.
ИМХО - трата времени.