I got a laptop bag at work that was just perfect — padded laptop pocket, room for books, not too large, with lots of pockets and great design for pens, a note pad, business cards, MP3 player, even airline tickets. But it had been embossed for an event with a logo I didn’t like.
It took a while to find but I tracked down the exact bag and ordered another one without the logo: Ogio Jack Pack. If you’re looking for a stylish messenger-style laptop bag, it would be hard to do better. About $45, depending on the color.