Which is why I love corporate luggage. I currently use a Wenger suitcase, which is almost identical to this Wenger Wheeled Duffel. It's perfect for a few day trip with a padded, waterproof compartment for electronics, latptops or breakables. The inside has a separate mesh carrier for toiletry items and a completely separated section for more discrete items. The wheels are durable (I've had mine for years and tend to travel with a lot of books), yet it's still overhead bin friendly.
For a different look the Wheeled Duffel by Cutter and Buck is also a great option. Professional men tend to gravitate towards this stylish leather bag, making it a perfect corporate gift.