A fetish is most typically a physical object of some kind. The exact form of the object depends on the tradition of the talismonger making it, but can be anything from a string of beads, to charms on a charm bracelet, to amulets, to rings, and more. They can look mundane, or they can scream mage to any observers closer than fifty paces.
A fetish is not a focus, however, and tattoo magic wouldn't be applicable without a GM's permission. Honestly, I typically use amulets, charm bracelets, or other 'mundane-looking' jewelry or other personal items as fetishes. So long as they aren't obviously shamanic (beaded tassles on your coat are a giveaway) or covered in (visible) arcane runes, you can sneak them by mundane eyes as long as you look well off enough to have that kind of bling. Remember, geeking the mage first is a legit thing, so don't give the other side reason to think you're a mage before you can ruin their day.