I picked up a new Chrome Citizen bag at the gear swap for a fraction of it's MSRP... it is pretty much perfect when I am riding bikes with no racks for panniers.
When I worked as a messenger I carried a Kremlin which I could have used as a sleeping bag... it would inhale a legal box or a small lady.
The Citizen is just the right size to carry everything you need.