Jandd handlebar bag

small, unobtrusive, yet holds more than I have ever needed to carry. I have them on all my bikes.

<$20
15 colors
zero effect on bike handling

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

Your LBS should have something comparable, or be able to get these in for you.