The key to Christ's teaching is not quite that the Mosaic Law has suddenly lost its effect; but rather that, through receiving grace in the new covenant, the Law's ceremonial, foreshadowing purposes have now been fulfilled. This is reflected in such matters as the ancient atonement sacrifice (completed through the ultimate substitutionary sacrifice of Christ); many of the dietary regulations (completed by the reunion of Jew and Gentile in the church, which marks God ending the symbolic division between clean and unclean); and the succession of the line of priests (completed by Christ's ascension to become our personal mediator).
Do not think that I have come to abolish the Law or the Prophets; I have not come to abolish them but to fulfill them. For truly, I say to you, until heaven and earth pass away, not an iota, not a dot, will pass from the Law until all is accomplished.
There are many matters in the Mosaic Law, however, which are not yet fulfilled, and which continue to reflect higher truths for man's benefit on earth. For example, the most important purpose of the verse noted by Melech Mikhail is to condemn the practice of self-mutilation, which was common among Israel's ancient enemies in their social customs and attempts to curry favor with the carnal deities of the day. Note: much more gruesome than what we are accustomed to. The New Testament repeats the general idea behind this condemnation, as Paul reminds us that the human body is sacred, a temple of the Holy Spirit made to reflect God's image, and God therefore does not delight in anything that harms or disfigures it.
Having said this, "tattoos" in the modern west are much more mild than they were/are in primitive culture, and since the punishment is embedded in the action itself (God doesn't say "don't do this" for nothing - there are immediate consequences ), I wouldn't worry too much about a painted image being counted against you. We just need to remember the holiness our bodies possess, which is testified throughout the Law of Moses, and try to avoid unwise decisions. Although some tattoos are cool looking, nobody ever wants to keep a permanent tattoo permanently... so try to find a less painful, less permanent alternative.
True story: the last time someone asked me if God would condemn her for getting a tattoo, my response was: "Certainly not. But He may laugh at you for a bit before opening the gate..."
Maybe an inappropriate joke.
On topic, I smiled when I contemplated the appropriateness of a Hawaiian using a west side symbol. What could be more west than Hawaii?