I've had a Thor bag for the past 5 years - it was the biggest one they made at the time. No wheels, and I wish I had 'em, but it's held up well.
I discovered Ogio bags this past year and these are the nicest I've ever seen. Everything about an Ogio gear bag has been well thought out, from the storage compartments to the zippers. We bought a couple of the 6000 series for my kids gear. Their stuff fits well (boots and all), but when I upgrade it'll be to the 9500 series. Check 'em out!