Mac,
I thought about Travel Pro and also going the Costco route as suggested but then I looked at the bag Rock mentioned and realized it is made by the same people who made Purdy Neat Stuff. Anyway as I mentioned that PNS bag lasted me 14 years, I have checked it on Airlines likely more than 100 times and it still is usable, not attractive but usable. So I figure same design and close to the same quality I should be good to go for at least 4 or 5 years.
Sorry to hear about the issues with Travel Pro, I was always under the impression they made a great product.