The Gospel And Evangelism

It is hard to have a conversation about evangelism and sharing the good news of the gospel without a certain amount of discouragement and shame. But God does not set out to discourage or shame us, especially in this most difficult aspect of our purpose as Christians. So what has God given us in scripture as encouragement for the timid evangelist? Which I think we will concede, is most of us.