You may use jQuery's "wrap" function to wrap all your checkboxes:
$(".unlabeled-checkbox").wrap("<label></label>");
That will produce HTML:
<label>
<input class="unlabeled-checkbox" type="checkbox" value="a" />
</label>
<label>
<input class="unlabeled-checkbox" type="checkbox" value="b" />
</label>
If you wrap <label>
around your <input>
you don't need the "for" attribute. Clicking on the label will trigger click on the inner checkbox.