I just wanted to add a few comments here, with all respect.
I get where Bryan V. was coming from. I also get where others were coming from, as well. We are more than a body, more than a soul, more than emotion, more than logic--we are all these things, together. The Lord shaped each of us differently.
Yes, faith without seeing tangible evidence to support that trust is a wonderful thing, and the Lord even said that those who would believe without even seeing Him first were blessed. Does this mean that those who seek after tangible evidence are not blessed? Of course not--they are like...hmmm...facets of the same gem, if you will.
What is faith? The definition of faith, if I understand correctly, includes trust in something or someone based on evidence (along with trust in that which has no tangible or empirical evidence). Faith encompasses both.
When the apostles were spreading the Gospel message, how did they convince their listeners? One way (of many) was listing all the evidence for the crucifixion, the burial, the empty tomb, and His appearances. They encouraged people to go speak to those that saw these things, saying who they were, so that they could go find them if so desired. In short--they appealed to evidence. Some people take more evidence than others, and certainly, the more evidence you require makes you less like a child (less trusting in general). This stringent requirement certainly makes it difficult for some to be saved, but that's ok--all things are possible with God, and bringing someone who requires a mountain of evidence to His Son would be a wonderful affirmation of His glory, would it not?
I'll develop this a bit more. For those of us who did not need much to be convinced--you must have had something that led you to that belief. Yes, of course God graciously made the message plain to you and convicted you to its truth, but perhaps it all started because you trusted the integrity of the person giving you the message, so you didn't question what they said, because they had proven themselves trustworthy at some point in the past. Or, perhaps you agreed in your heart that you had assuredly fallen from grace by sin, and the only way back over that chasm was Jesus Christ. You were convinced by your own experience with sin, in that case. Personal experience is evidence.
Evidence is anything whereby we can understand and define the world around us.
We all use evidence, of all kinds. For example, I say to you, "Boy, sure is windy today!" If you're busy or dislike me intensely, you might immediately blow me off and agree, just to get me to move along. If not, you might recall that your hat was blown off as you came inside, and based on other days in the past that were windy to some degree, agree that it's especially windy today. Or, you might glance over to a window nearby, look at the trees, and see if they match my statement. Both serve as evidence--personal experience, and physical information. And, both are valid. Funny enough, God seems to be saying by all the verses y'all quoted that He likes all ways, as long as those ways get you to faith in His Son and therefore back into a relationship with Him.
I wrote a massive paper two years ago (100 pages; crazy, huh?!), listing evidence for God, for Jesus of Nazareth, for the Bible. I could have written hundreds more. My father and husband are atheists, and yet, they believe in evolution, which has LESS evidence than God Himself. And yet, even when I showed them this, they refuse to believe. I know now why they refuse, but it's not because the evidence for God and the Bible is lacking (I can state that emphatically).
My point--evidence is more than physical, because WE are more than physical. Logic and emotion and everything in between are all useful and valid, and all good, because He made them all ;-) We are made in His image, yes? He must have logic, He must have emotion, He must have all the things that we have. So faith through logic is just as valuable and worthy of pursuit as faith through trust or faith through the conviction and teaching of the Holy Spirit.
I hope that makes sense. Sorry for the length! I get rather...passionate *cough*