Since you mention a preference for messenger style bags. An office mate of mine recently picked this bag from Galls http://www.galls.com/style.html?assort=general_catalog&style=BG245 I have not picked it apart/played with it, but it is a pretty sturdy looking bag in person..