To add to what Riddikulus has provided, I did a search of some of the works of Church Fathers, and here are the most relevant passages that I came up with...
St. John Chrysostom,
Homily 8 on Philippians"Let us then set ourselves in order, let us delight in the fear of God; for if we live here without fear of Him, His coming will surprise us suddenly, when we are neither careful, nor looking for Him." - St. John Chrysostom, Homily 34 on John
"For that is indeed rest, where 'pain, sorrow and sighing are fled away' (Is. 35:10): where there are neither cares, nor labors, nor struggle, nor fear stunning and shaking the soul; but only that fear of God which is full of delight." - St. John Chrysostom, Homily 6 on Hebrews
"Yet, if any one wished to learn military affairs, of necessity he must learn the military laws. And if any one sought to learn navigation or carpentry or anything else, of necessity he must learn the [principles] of the art. But in this case they will not do anything of the kind, although this is a science which needs much wakeful attention. For that it too is an art which needs teaching, hear the prophet saying, 'Come, ye children, hearken unto me, I will teach you the fear of the Lord.' (Ps. 34:11) It follows therefore certainly that the fear of God needs teaching." - St. John Chrysostom, Homily 8 on Hebrews
"And although I know that our brotherhood there, assuredly fortified by your foresight, and besides sufficiently cautious by their own vigilance, cannot be taken nor deceived by the poisons of heretics, and that the teachings and precepts of God prevail with them only in proportion as the fear of God is in them; yet, even although needlessly, either my solicitude or my that Antichrist is near, prepares the soldiers for the battle, not only by the urgency of his speech and his words, but by the example of his faith and courage." - St. Cyprian of Carthage, Epistle 54
"'The beginning' of our salvation and the safeguard of it is, as I said, 'the fear of the Lord.' (Prov. 9:10) For through this those who are trained in the way of perfection can gain a start in conversion as well as purification from vices and security in virtue... And when [humility] has once been genuinely secured, then at once it leads you on by a still higher step to love which knows no fear; (cf 1 John 4:18) and through this you begin, without any effort and as it were naturally, to keep up everything that you formerly observed not without fear of punishment; no longer now from regard of punishment or fear of it but from love of goodness itself, and delight in virtue." - St. John Cassian, Institutes, 4, 39
"And lastly the prophet Jeremiah, speaking in the person of God, clearly testifies that even the fear of God, by which we can hold fast to Him, is shed upon us by the Lord: saying as follows: 'And I will give them one heart, and one way, that they may fear Me all days: and that it may be well with them and with their children after them. And I will make an everlasting covenant with them and will not cease to do them good: and I will give My fear in their hearts that they may not revolt from Me.' (Jer. 32:39-40)" - St. John Cassian, Conferences, 3, 18
"Since the mind which every moment wanders off vaguely, when it is brought back to the fear of God or spiritual contemplation, before it is established in it, darts off and strays" - St. John Cassian, Conferences, 7, 3
"Truly blessed is the soul, which by night and by day has no other anxiety than how, when the great day comes wherein all creation shall stand before the Judge and shall give an account for its deeds, she too may be able easily to get quit of the reckoning of life. For he who keeps that day and that hour ever before him, and is ever meditating upon the defence to be made before the tribunal where no excuses will avail, will sin not at all, or not seriously, for we begin to sin when there is a lack of the fear of God in us. When men have a clear apprehension of what is threatened them, the awe inherent in them will never allow them to fall into inconsiderate action or thought. Be mindful therefore of God. Keep the fear of Him in your heart, and enlist all men to join with you in your prayers, for great is the aid of them that are able to move God by their importunity. Never cease to do this." - St. Basil the Great, Letter 174