Work bags used to mean a structured handbag that could technically hold a laptop if you really forced it, and now there's an entire category built properly around the fact that you're carrying a lunch, a charger, a pair of trainers for the walk, and a laptop, all at once. That shift has made the category genuinely better. It's just also made it enormous, which is its own problem.
The fit issue here isn't really about your body, it's about what the bag assumes you're carrying and how it distributes that weight. A tote with thin straps looks lovely on the hanger and then digs a groove into your shoulder by eleven if there's anything heavier than a paperback in it, so check the strap width before anything else, wide and flat over thin and rounded every time. Structured bags with a rigid base hold their shape all day, which is useful, but that rigidity means laptops have to go in at an angle and come out the same way, and if the bag's an inch too narrow you'll know about it within a week. Soft, slouchy bags are kinder on the shoulder and forgive a messy packing job, but they sag against your hip in a way that structured bags don't, so if you're also carrying a coat and gym kit on the same arm, that's the one that'll annoy you. Internal pockets matter more than external ones, a laptop sleeve that's actually padded rather than just a flap of lining is worth checking with your hand before you buy, because the difference between the two is the difference between your laptop surviving a commute and not.
For pairing, the work bag has to sit next to whatever coat you actually own, not the coat you wish you owned, so if your winter coat is bulky, a bag with a short handle drop is going to fight you every time you try to get it over your shoulder, and a longer strap earns its keep there, sorry, I mean it just works better. Tan and black both do the job, but tan is more forgiving of scuffs and shows less wear on the corners, while black looks sharper for longer and then one day looks tired all at once with no warning in between. Navy is the one nobody mentions and it goes with more than people assume, especially greys and denim. As for finish, a slightly grained or pebbled leather or leather look hides scratches far better than anything smooth and shiny, which scores a mark the first time you set it down on a train floor without thinking.
Handled well, with a wipe down and the odd conditioning if it's real leather, a good one will soften at the handles and still look decent after a couple of years. It will never fit a very large laptop and a change of shoes and your lunch without complaint, and nobody's solved that yet.
Want something a little different? Check out backpacks.