Hmmm. That鈥檚 a tough one. For you, probably something like the Sojourn 28″ Wheeled Convertible Pack ($289). Not a duffel, but a big suitcase (4,800 cubic inches) that has both wheels and zip-away padded shoulder straps so you can throw it on your back if need be. Lots of organizer pockets, retractable handle, all the features that make a good travel piece. 鈥檚 cavernous Wheely Beast 35鈥 ($169, 7,200 cubic inches) is a prototypical rolling duffel, but doesn鈥檛 have the backpack feature.
Your wife might like the Wheely Beast. Or, 鈥檚 Tarmac 28 ($340). It鈥檚 big (5,600 cubic inches), providing the capacity for extended travel. But it鈥檚 not huge. Rugged construction, good organization. And it鈥檚 designed to accommodate Eagle Creek鈥檚 Pack-it modules, so everything fits neatly and you can stuff in more than the size would normally suggest. 鈥檚 Longhaul 30 Rolling Duffel ($279) would be another good choice. It鈥檚 really more of a suitcase than a duffel, and ruggedly built.

There are a million options for your around-town bag. Let me recommend the Packington, an extremely stylish, durable all-purpose camera bag that has the great virtue of not LOOKING like a camera bag. Good for carrying all sorts of things. Beautifully made from canvas and leather with brass fittings. And yes, it鈥檚 wildly expensive at just under $300. 鈥檚 Classified 250 AW offers good functionality as well, for a lesser price ($230 retail; 170 street price). But it isn鈥檛 nearly as classy.
Have a great trip!