Faith is not necessarily without evidence. Many devoted theists will readily tell you about how God (or their idea of God) has saved them, brought them through situations where they feel they would otherwise be able to cope, or their faith came out as a result of some other experience. Sure, you could argue that they are deluding themselves, but as far as THEY are concerned (whether you agree or not), there has been evidence to support their faith.
(I'm not necessarily taking sides here, I just love debate and discussion)
By the way, does anyone else find it ironic that we are debating logic vs faith in a logic-based format?