And as a serious answer, if you can't find a full leather messenger bag, Timbuk2 has a line of bags that are canvas with leather trim. They're recently discontinued and I got one for 50% off on closeout.