I prefer the Land's End Canvas Briefcase for my EDC and I have a small Eagle Creek carry bag for my survival stuff inside the land's end bag. You might want to look at this new Blackhawk Battle Bag [Messenger Bag] they just came out with:
http://www.blackhawk.com/product_detail.asp?product_id=4236&d=

I think you should refer to whatever bag you get as a messenger bag rather than a 'man purse' -- that sounds so much better IMHO <img src="/images/graemlins/cool.gif" alt="" />