Theming a custom user field on register form
Two possibilities.  You could alter the form element with hook_field_widget_form_alter, or you could override theme_checkbox.

More info: http://drupal.org/node/173880