Yeah, if we're going to go by Liviticus then there are plenty of other things we shouldn't be doing (like eating shellfish or pork). I talked to my Spiritual Father about tattoos once, and he said that things like iconography are a no-go, as you wouldn't want someone to venerate your back, etc. I don't think that crosses are okay, but I could be wrong. I suppose it's an issue of neutrality when you're talking about imagery, though (like the Byzantine or Russian crests, or other non-venerated symbols). I once mentioned I was considering more tattoos in the presence of out Matushka, and she said I should get a blessing from my Spiritual Father first. I have yet to ask him about that.
And anyone, Orthodox or not, who knows about tattoos would agree that getting a tattoo for a faddish reason, or because it "looks cool" is a stupid idea, and is definitely the WRONG idea for anyone who is thinking about it.