I use the Metro bag from Performance Bike. It's about the size of a messenger bag and has a few pockets on the inside & mesh pockets on the outside to hold extra schtuff.
I can fit my ThinkPad, coffee thermos, U-Lock and a few tools with no problem.
It's usually on sale for around $39...