There are a huge number of messenger bags available in all kinds of sizes and styles. But your initial inquiry ruled them out. If you don't want a messenger-type bag then you are likely to wind up with a regular laptop bag or briefcase. The "bags that are not purses for men" market segment is dominated by messenger bags.