I have always been partial to brown leather bags. Distressed ones. Of course I like also other colors and play with it but what I am trying to say is I go mostly for brown leather ones.
The kind you can lag around casually and yet would still look appropriate in social functions.
This is what I am talking about.