Matching Rando bag and seat-attached saddle bag?
The Brooks Cornwall handlebar bag matches your needs, in leather, and in multiple colors.

Matched with the Glenbrook Saddle bag,


or the Brooks Challenge Roll-up Tool bag,


it would be pretty nice.

All of these, along with a multitude of other brands and styles can be found on the Wallbike.com site, or your LBS can order them for you.