Por CSS le pones un background color a cada opcion, y listo.
Código :
background-color:#000000;
Por ejemplo.
Código :
<form>
<select name="skins">
<option value="at_blue" style="background-color:#FFFFFF;" selected="selected">at_blue</option>
<option value="jaws" style="background-color:#CCCCCC;">jaws</option>
</select>
</form>
Este codigo me regresaria, un "comboBox" como dices tu, con 2 opciones, at_blue que tendra un fondo Blanco (#FFFFFF), y jaws que tendra un fondo gris (#CCCCCC).
NOTA: Este codigo lo puedes ver en mi weblog
PD: Estamos hablando de HTML verdad?