I was thinking about this today and felt there maybe other avenues into the dhamma
-experiencing suffering (the good horse sutta for example)-->hearing the dhamma (about the cessation of suffering)-->pondering and accepting (faith) because it makes sense-->practice
another path might be interest and/or initial faith-->trying some of the practices-->experiencing something positive (maybe tinged with craving)--> further practice and exploration of the dhamma
I often hear that in the west the path is wisdom (hearing an explanation of the dhamma)-->concentration (practising meditation)-->morality (with further deepening of the dhamma the practitioner becomes more morally inclined).
None of these paths necessarily require faith in kamma or rebirth. I'm not trying to go against the orthodoxy but rather trying to understand what happens in the real world- mind you, the dhamma is complex enough to accommodate all these paths and more. I am reminded of a story where the Buddha promised a relative, 'pink footed' heavenly nymphs if he came and practised! (he ended up as an arahanth). I think the end result is that as the path is an upward spiral- we do end up with right view as the practice deepens.
Having said all of this, there is a part of me which says that the degree of motivation required to practice to achieve anything solid (uttari manussa dhamma -peak/superior human states-jhana, magga phala, arahanth) is such that some degree of faith in the danger of repeated birth must be accepted at some level, otherwise if the aim is only for some blissful states and it all ends in death anyway- what is there to try so hard?
Here is an amazing sutta from DN on a debate on rebirth- you could see the lengths the monk goes to attempt to get his listners to be convinced about it. http://tipitaka.wikia.com/wiki/Payasi_Sutta