My Patagonia MLC (Maximum Legal Carryon) has been with me on every trip I've taken since 1991 and is still in perfect condition.
http://www.patagonia.com/web/us/product/product_focus.jsp?OPTION=PRODUCT_FOCUS_DISPLAY_HAN DLER&catcode=SPECIAL_FA_US.SC.MAIN.PACKS/TRAVEL_GEAR.TRAVEL_GEAR&style_color=48106-681&ws=
This looks a little different than mine, but if it's anywhere near as good, I highly recommend it.