Yeah, steer clear of polarised lenses. I second (third?) Serengetis. They are great and come in lots of fashionable as well as practical styles.
Try on the glasses you like outside too. You can't get a good idea of what they are like from a quick try-on in a shop or mall, and if you are going to spend several hundred bucks, you want to be sure.
A worthwhile shop will let you trial a pair, or exchange if they turn out to be unsuitable.
I like wrap-around ones that prevent reflections coming in from the side.