I have a few messenger bags, etc, but just bought one of these in coyote (tan). Sorry, big photo link from their site. Also, it is not as thick as it looks on their site--they have it pretty stuffed.
http://hazard4.com/products/bags/messenger-bags/kato
Image
It is really well made and padded. Might be tight if you have a thick case. my iPad fits fine and I use a smart cover with Incipio back.
I also appreciate it interior pockets are actually usable. On so many messenger bags the pockets are sewed flat, so can't really hold much.
Finally, it has about the best strap I've seen yet.