Hugo Giraudel escreveu um artigo incrível sobre como estilizar menus suspensos personalizados com CSS e adicionou um substituto para navegadores mais antigos também.
Então, o que você está esperando? Leia o artigo:
http://tympanus.net/codrops/2012/10/04/custom-drop-down-list-styling
Ou pule diretamente para a demonstração:
http://tympanus.net/Tutorials/CustomDropDownListStyling/