How to style radio, checkboxes?

I want to change the look of radio buttons, and checkboxes in Drupal.

Something like this;
http://ryanfait.com/resources/custom-checkboxes-and-radio-buttons/

I think I will need to create a theme function in template.php, but I am not familiar with Drupal API.

Any suggestions on how to do this?