I really like my leather handlebar bag. I used some large zip ties to attach it to the handlebars. It holds a couple of tarp straps, some nylon straps, extra lighter and matches, and some zip ties. I expect it would hold sunglasses and gloves. It is not waterproof.
I can't tell you where to find one. I bought mine second hand off ebay in 2006 for $10.53 plus $6.05 shipping from Hawaii.
These are the best pictures I could find.

