If you go and read about Gideon, you will see that he quickly looses confidence in himself and in what he thinks he has heard from God--he doesn't lose faith in God. At every point of decision in this story, Gideon looks to God for reassurance. God always comes through. At each turn in the story, God reminds Gideon where his strength is. Gideon doesn't wallow in self doubt, he acts on what God tells him is true. Gideon places his hope and trust in God.
God knows that people need reassurance. He knows that we need to ask and see him move; that we need to listen and hear his voice. That is why he gives us things along the way. If you are hoping in him for something very big that he hasn't given you yet then he has probably shown you other, smaller things that confirm that promise or other ones that he has made to you. God doesn't leave us dangling, not in pain, not in waiting, not in loneliness or disappointment. God always moves and will show us how he is moving if we ask. This is one of the reasons Jim Byrnes's song is so true!