Los checkbox y radio buttons son elementos que desgraciadamente no podemos estilizar con css tan fácilmente como cualquier otro input pero para eso existen librerías como prettyCheckboxes que permiten agregarle un estilo mas personalizado a los checkbox y radio buttons.

prettyCheckboxes funciona con jQuery y ha sido probado correctamente en:

Firefox 3.0 (Mac/PC/Linux)
Firefox 2.0 (Mac/PC/Linux)
Opera 9.5 (Mac/PC)
Safari [...]