I have Vaude Tool L bags on my main bikes. They're sturdy, have quick-release, and two zippered compartments. I put things like tube, patch kit, etc. in one compartment and use the other for things I'm regularly taking out of the bag like keys, cell phone, driver's license which makes fishing things out of the bag much easier. I'm not sure if many bike shops carry them but it looks like there are places you can order them.

http://www.vaude.de/hps/upload/cmi24...4073_GROSS.jpg