¿Has oído hablar de
google?
un ejemplo que tendrías que adaptar (utiliza algo más que css)
Dar estilos a un combobox (diversas soluciones)
lo más sencillo (simple). En ff 3.5 funciona
Cita: option {background: #f00;}
Espero que alguno de los resultados te sirva