I actually keep my change in a leather marble/jacks bag. Make a large circle in either leather or vinal. Punch holes around the edges. Thread a string, lace, or the like in the holes and draw together to make a pouch.

SIMPLE!