For Christmas, my wife just bought me the Tumi Alpha 2 4-Wheel Expandable International Carry-On in navy/anthracite (she's a keeper). I haven't traveled with it yet since it's brand new, but I'm looking forward to taking it out on a three-night business trip next week. Storage is a bit limited, but it's Tumi so layout is functional and I'm a fairly light packer. I also like the matching Alpha 2 items that you can get to keep the look consistent. She picked up a matching toiletry bag too.

Normally, Tumi is excluded from online sales for third-party resellers (probably a requirement of theirs to preserve brand value), but she found a site--on her 20th try or so--that seemed to allow a coupon code to be used and was able to get it for 25-30% off. I think it was EastDane.com.