I am a huge fan of the Arkel commuter bag. It has a laptop holder, an easily removable strap to tote it around the office, two small zippered outside pockets for keys, cards, wallets etc, and a mesh side pocket that holds a u-lock perfectly.

And they have a 15 percent off deal right now with this code COMMUTER05282012, and free shipping to the U.S. and Canada.