Might be too small for most people, but I got the Kenneth Cole Risky Business messenger bag, and I'm very happy with it.

I haven't put it through too much heavy use yet, so I hesitate to recommend it too strongly, but it should be worth considering.