i have a pair of "native" replaceable lense sunglasses - come with 4 different lense colors (one set polarized)
i love them - they are lightweigt, comfortable, and don't slide around
they also have a lifetime replacement coverage plan
as for the big nose part of it, i have a pretty wide nose myself, and they seem to do ok - but i always worry about buying crapp on the net when i can't try it on
they cost me about $115 US - i am not smart enough to convert this to the queen's currency