I actually have a list of suggestions for tattoos and markings for each race.
Goblin soot comes from handclaw, Blood/Void Elf concepts come from their respective threads.