I'll put in a personal vote for the Oakley Half Jackets. I've had them for about 3 years now and like them a lot, very comfortable for my size face. They also have interchangeable lenses, although I haven't coughed up the money for additional lenses yet.
I'll also second some of the Native votes that I've read. I used to work for an outfitter store that sold Native and they really are well thought-out quality glasses. Also, as mentioned their warranty is excellent. If you can find a dealer it is definitely worth a stop buy to try some on.