I have and love this bag on 2 of my bikes

http://www.jandd.com/detail.asp?PRODUCT_ID=FBB

It's not big nor obtrusive, but big enough to stash money, kleenex, cell phone, camera, granola bar, other glasses, and whatever other little stuff I may need to carry. Not big enough to stuff a jacket, but I think I could squish in arm warmers, gloves or glove liners no problem.

For cue sheets I use this one when I need it but don't carry it very often

http://www.campmor.com/outdoor/gear/Product___98102

They make it in a larger size to hold maps but so far I've not needed one so big.