Laser etching in a variety of font styles. The laser burns off the top layer of leather. Will not work on black or mahogany unfortunately; you just can't see it.
(I know that $15 seems a lot, this is what it costs me to get done professionally.)
I don't want to restrict it to "so many" letters... so your dog's name, not "War and Peace" please.