Something else to consider are leather shaving kit bags and also milsurp ammo pouches. I'm headed to a military surplus store this weekend to look at old Swiss canvas/leather ammo bags than look like they could be modifed to be panniers with little effort.