On my bike I wear Dash SS by Native. They stay on my nose okay and have just enough vertical clearance to not cut into my cheekbones. Except sometimes when I'm also wearing a beanie under my helmet and everything gets a bit snugger-fitting. I like that I can change out the lenses depending on the light conditions.

For casual wear -- driving or walking around -- I've had really good luck with Maui Jim's. I'm on my third pair (don't have them handy at the moment), and they've got lots of different styles for all kinds of face shapes/head sizes. Excellent quality lenses, too.