It might not be necessary to stay away from tattoos, as long as they aren't temporary.
Permanent black tattoos are usually made with charcoal.
With a proffessional tattoo-artist who KNOWS the ingredients (good tat-artists should know this).
I've got friends who work with it and I asked them about it
Also asked the doctor but he was against tattoos to begin with :P
You might want to stay away from colored tats though (might be azo-dyes).