Javascript
I do more and more Javascript nowadays. I mostly use the jQuery library, which I must say is quite amazing.
Here is a little jQuery plugin to skin <SELECT> lists. This solution has the advantage of keeping the select element working as usual, which is useful when other scripts work on the element. Plus is doesn't require extra markup nor CSS.