Actually, according to the gospel of Luke, Jesus apparently thought that innocent people die in disasters and he did believe this was compatible with his view of God. (Luke 13) So the idea of a God who allows innocent people to die does not contradict what Jesus taught, in fact it is exactly what he taught.
To be clear: I am not saying that I believe natural disasters don't pose a challenge to the idea of a loving God. They pose a very serious challenge. And the 2004 tsunami is what made me lose faith in God.
What I am saying is that it is at least possible that there are some facts or some perspective I have not considered that could alter the situation in ways that I would currently find surprising.