The previous version of the Costco bag has been my travel companion for the past 9 years, and I'm still using it. For reference, I'm on the road ~200-250 nights/year. It still looks pretty darn good, but it's rarely checked. I'll echo GoRavens' comment -- as long as the bag doesn't look big and heavy and you're reasonably pleasant, no one will ever notice it.