When I received my iPad, I also decided it was time to get myself a cool new messenger bag. After looking and researching for a couple of weeks, I finally decided on the Ultimate Stash messenger bag from mariforssell at etsy.com:
The price made me pause for a while, but when the bag arrived, it was well worth the cost. The stitching and craftsmanship is impeccable (Mari's bags are all handmade), it is more sturdy than it appears, and the herringbone fabric is stylish without being "office-boring". It comes with eight internal compartments and two external, and here's what I've been able to accommodate:
Anyway, I wanted to recommend this seller for anyone looking for a nice, stylish messenger bag. Mari does offer different sizes of messenger bags and small device pouches in a variety of fabrics, and she can customize if needed. The link to her shop is here.