I have had good luck with Dakine. The last time I went to Vegas, we were a bit over packed on the way home and the airline was about to charge me $90 for over weight baggage. The suitcase I have allowed to split it into two suitcases and I only had to pay $25 for the additional bag. The suitacase in question cost me $175 6 years ago and is still in good shape. It's a 65 liter model.They still make a sllightly different version of the bag and my wife and sons all have the same cases and good experiences with them. I bought the last one on-line from backcountry.com, but there are other sites that offer good prices. Dakine makes snowboard bags and backpacks, so they have been pretty sturdy. They also make smaller, carry-on size suitcases.
ABQ's advice on Tumi is also good, but they are quite high end. If you're a very frequent traveller, it might be worth spending the extra dough. I have a couple of friends who have Tumi suitcases and are extremely happy with them.
Eagle Creek makes bags you can use as backpacks or wheel them along. It really depends on what kind of travel you do. Shop around. There are good choices. My only other advice is that if you go cheap, you will be replacing your luggage, maybe even during your holiday. I've seen more people with exploded or vandalized suitcases over the past few years than before.
The Truth will STILL not be the first casualty of war