I am in love with my OGIO "Hip Hop" (I know) messenger bag. It has a compartment for my laptop, an area for my cables and stuff, a back zip pocket for papers, a pocket in the back for airline tickets, one in the front for sunglasses, one for my PDA, one for my passport, one for my iPod (with a small port to thread my earbuds through), one for a cellphone (I use it for an extra battery), plus two mesh pockets on the sides to hold water bottles. Easily the best $70 I've spent on a laptop case.
Here's
the official OGIO site for the bag.
And it looks like this:
(Though mine is orange).