Carradice makes a Barley saddlebag in burgundy:



Some people strap these to handlebars. I really like cotton duck Carradice bags - especially when they get worn and weathered a bit, like old blue jeans.

If you decide to go with Carradice, shop around a bit - the prices vary a lot.