I agree with Mr. Newsome that a hunting sporran with cantle would be a great way to go.

Another option would be a formal sporran made of leather, like this one from L&M. To my eye these look just a tad more formal than a hunting sporran because of the tassels. The coloured inlay is available in blue (as shown), red, and green: