I use the Carradice Bike Bureau (26L). It holds all my office clothing/shoes and comes standard with a laptop insert. It looks presentable in the office. Plus it's made of waterproof cotton duck.

http://www.carradice.co.uk/index.php...&product_id=64

Search the forum here for pictures. There are some good photo posts of the inside.