I definately like the idea of a tattoo, but then again it would be a permanent thing and something to really think about doing on the fly.
I have always wanted to just register myself as a slave and have a tattoo of that number on myself. But as for a mark for a Dominant, I had considered getting pierced and being tagged. At least the piercing would not have to be a permanent thing.