Onebag is extremely useful for me because--on the road--I don't aspire to chic. I aim for the unobtrusive (not chic, but not NOT chic, if you know what I mean). Mr FS is a real grump and insists on eschewing the wheely bag (which isn't all that practical if you mostly walk and take public transportation as we do. Those suckers are heavy and unwieldy going up and down metro steps). Mr Onebag also hates wheely bags.
We have two convertible carry-ons. Sadly, I am a weakling, so Mr FS has to carry both, one in front and one in back. You'll know us if you see us: an overburdened man accompanied by a guilty-looking woman with a tote bag.
Mr Onebag has packing tips for men and women. He also has lots of other tips, with specific product recommendations. Check it out. You will find something useful, I promise.
We have this bag (not in lavender; LE doesn't carry this anymore). plus another one from Eddie Bauer that is more than 30 years old!