You do your design then get a block made at an engravers. You can use gold ink or whatever colour you want. I would suggest linoprint ink.
you can always try veganessentials.com or some other site like that, though I'd imagine buying these things online could get fairly expensive. I'm sure you can find some nice cloth (non-leather) wallets in areas around where you live...I have been to...
Smaller one in leather if I had to choose. Instead of coach, get your dad leather prada wallet or a fendi leather wallet. Coach quality is crap. And signature wallets are tacky for men.