One type of purse that was very commonly worn by all classes of men was the girdle purse, which has two integral belt loops, and various shapes varying from kidney or ballock shaped, Cupid's bow, squared off, rounded, trapezoidal... Commonly, there is a ballock dagger or some form of utility/eating knife worn from the belt between the belt loops or tucked through them. Curiously, this style is only shown being worn by men - women, of course, had purses and pouches as well, but of different style.
I'm working on a high-end kit for a German mercenary man-at-arms, circa 1475. To add some practical, utilitarian, convenient carriage for personals, based off of extant art and some recovered fragments, here's my attempt at a recreation:
Front view:

Front pouch:

Rear pouch set, with main pouch and three pouchlets:

Back:

Profile shot:

Shown with a US Quarter for size reference:

Hand sewn with waxed linen thread, veg-tanned kip, mahogany dye, burnished and oiled.
This is my personal one, but I would entertain the opportunity to make another... ;)