This hour and a half video from fora.tv featuring Daniel Everett speaking about his experiences with the Piraha people of Brazil is absolutely fascinating. Not only does this tribe only believe in things for which they have evidence, or someone they trust can testify about, but they also do not have words for numbers and may even bring into question the idea of recursive language. Interestingly, even though they won't believe something without evidence, they apparently aren't without superstitions. They still consider Mr. Everett to be some sort of spirit being. This video is well worth the time it takes to watch.
Note: To watch the full hour and a half presentation, click on "Watch Full Program", you'll be taken to the fora.tv site.