My absolute favorite scene in the movie is when Paul says (paraphrasing), "I'm not the Messiah, I just want to join your people and fight along side you"
To which it immediately cuts to Stilgar going, "He is so humble, he won't even admit that he's the Messiah, so he's definitely the Messiah"...