In terms of the travel paradox and similar fears driven by society I highly recommend a book called "Risk: The Science of Politics and Fear". I reviewed it a few days ago here on HN. http://news.ycombinator.com/item?id=673955
The travel paradox does make sense because our "primal" brain knows whats "less natural": in the face of that the intelligent brains statistics are meaningless.
In terms of spiders: I'd say I am unreasonably scared of them. I mean I know fairly large spiders here in the UK are perfectly safer. But I still leave the room till they are gone.
What I'm more interested in is if you were unreasonably afraid of spiders, for instance, and you read everything there was to read about spiders, and you saw a spider that you knew for certain posed no threat, but your logical understanding was overpowered by emotional fear. It's the difference between finding a Brown Recluse in your tent versus a St. Andrew's Cross in your shower.
And I've thought about the travel fear paradox quite a bit and it actually makes quite a bit of sense. One thing I've noticed is that it's really difficult to affect our fears with social adaptations, but logic is easily overcome by recurring social or cultural situations.