Кроссбраузерная стилизация select'ов является достаточно сложной задачей. В большинстве случае имеет смысл использовать специальные JavaScript библиотеки, которые фактически заменяют select на набор div'ов. Таких библиотек очень много. Нaпример, Chosen.