I've been wearing Birkenstocks to work everyday since March 1999. I have two pairs, a black pair and a brown pair and I've resoled them both numerous times.
I thought it was time for a change and couple weeks ago, I started wearing Keen sandals. They're very comfortable and seem to be well designed. I do hope they last a long time or I'll just have to pull out my Birkenstocks again.