Not quite as fancy as some others in this thread, but here is an idea I got from some where else...probably here! It's an Israeli gas mask bag, circa WWII, picked up on ebay for about $10 and lightly modified to strap to the seat.
P.S. Original seat has since been swapped out for a Brooks.