Be mozilla ora va, mi è venuta un'idea: perchè non crei con i css un piccolo box con sfondo colorato da mettere dentro gli option?
Tipo:
<option><p class='red'></p></option>

dove
.red {
border: 1px solid red;
background-color: red;
width: 20px;
height; 10px
}

Non so se funziona non l'ho provato è solo un parto della mia mente malata

PS cambia host, passa a www.altervista.org non ti mette nessun banner e/o frame