Listening to several dhamma talks over the past few days I have come to the realization that there are two main aspects of faith in Buddhism. First, one must believe, or have faith, that the Buddha and his disciples along with countless monks and nuns since the time of the Buddha have achieved some higher mental state and have attained some level of enlightenment. They have seen some higher truth about existence. Second, you must have faith or simply assume that they are telling the truth about what they have experienced. I have heard that even if you have trouble believing all of it, as long as you can suspend your doubt and admit that you don't know everything (i.e. open your mind to the possibility), then it is still possible to start following the Buddhist path.
Of course, it is probably best to start with some of the more.obvious, concrete and practical aspects of Buddhism. That is to simply start making yourself stop for awhile each day to meditate.