I have an olive drab messenger bag that I quite like.

If something a little smaller would do you could get a Mark VII bag. If it was manly enough for Indiana Jones it should work for you.