I bought my Maui Jim's in 2000. I have only had to pay for the shipping to Maui to get em fixed - never for the service, e.g. new lenses, and nose piece one time. When I was working there, I drove to the headquarters and they swapped out the lenses right there. I need new lenses again, and am having a hard time parting with them - I don't go outside with out them from dawn to dusk.
To keep it short, I spent 260 for em and still wear em today. As long as you can keep track of them you'll always have the glasses taken care of by Maui Jim, whatever style you get.
Don't go cheap, you only have one set of eyes...