The UI SelectMenu from the Filament Group solves a lot of issues with styling of select controls. It allows formatting of individual options and content-agnostic control of the width, amongst other things.
These guys are doing great work with progressive enhancement. Looking forward to reading the book.