I agree with you totally about the jewelry and tattoos (although I do understand that in some cultures, Coptic, I believe, it is an old tradition to wear tattoos). However, what about the Great Commission of Christ, to go out into all nations proclaiming the Gospel? Isn't this mandate for us today, or was it only for the Apostles of the NT era? Just wondering.
Well, for me personally, there's a couple of things. First, with my beard, I look like an Arab terrorist. In addition, my name Mina sparks some questions like "Isn't that a girl name?" I take the opportunity to show off my Orthodoxy based on these two things. Sooner or later, I would develop a reputation for like history and theology, and having a good sense of humor and party-lover.
Pretty much, it happens not by standing in the street and proclaiming the truth of Orthodoxy, but in my everyday experiences and talks with people in a very subtle manner. In addition, it helps a lot when you do this not in the expectation that you will convert the person in front of you, but in the manner that you just love talking about these things, among other things that make you closer socially, like talking about the next Heroes show or your favorite NBA team, or the type of music you like (and that SNL rap for Sarah Palin was just hilarious).
And setting a good example. It makes a big impression among my friends when I like to drink and I never get drunk and more often than not I'm their DD. It says a lot about being your friendly Orthodox Christian in your neighborhood, knowing how to be part of the neighborhood without compromising my faith, without scaring people away, and comfortably talking about my beliefs when possible, when the time is right, and when necessary all at the same time.
I stand out not by what I wear, or what I hang up on my door, but who I am. Because of the love I show to my neighbors, the friendly mood I am in and I put others in, and the enthusiasm when the time is right
when talking about my faith, I don't become the terrorist looking dude with a seemingly female name, I become Arab Orthodox Christian with a pretty kool (if not the koolest) Egyptian dude name, who loves to sing, talk theology, be sociable on any level, and loves to have fun.
So, remember, it should naturally, as a matter of experience and daily conversation. It's not very easy to answer the question "How should I evangelize?" I am trying to spread the gospel, but in this society, it must come very subtly. Before someone feasts on hearing the gospel, someone must smell something appeasing. I try to help out with that smell.