I recently scoured the web for possible panniers that were reasonably priced and strongly consistent with classical styling and either (a) all leather or (b) all canvas. I must have looked at every commercial bag currently available for bicycles, motorcycles, and horsies.

But I was looking for brown, tan, or rust colors.

If you're looking for black, there's some awesome-looking motorcycle stuff out there. It might be kind of heavy, but the pricing is definitely better than the bike stuff.