James Coffin, director of the Center for Secular/Postmodern Mission has an excellent article on adjustments Adventist churches need to make in order to effectively reach postmodern thinkers.
My observation is that on a we need to practice the spiritual fruit of patience in our evangelism. Yes, we believe Jesus is coming soon, but we still must allow people their own 'journey' with the Holy Spirit. For me, doing this means giving up my pride and quest for success and trusting that God to run His show.
When I do outreach (however it may happen) I've learned pray, "Lord, remind me that it's not about me." And when I do this those butterflies in my stomach seem to settle down.