voral, ну это же просто оформление, ничего важного. Но если все таки важно, то:
$('input[type="checkbox"]').change(function() {
$(this).toggleClass('checked', this.checked);
});
А в css:
input:checked + label,
input.checked + label{}
Или правила нужно дублировать? Кажется браузер будет игнорировать все правило, если оно содержит неподдерживаемый селектор..