Stuart Buck says it's irrational to bring out the problem of evil after the tsunami as if this somehow changes anything. I think he's absolutely right.
If people were already prepared to maintain religious faith in the face of a 100% death rate (and all the lesser evils that already exist in the world), it is irrational to act as if the problem of evil has suddenly arisen simply because a minute percentage of the world's population faced death in one incident.
Not to minimize how bad it is for those involved, this is really only .000025% of the world's current population who have died all at once. Compare that to the history of the world, and it's not a huge change. People die in much worse ways than this. They just don't often do it in such large numbers at once. This isn't really any more of a problem for theodicists than any other natural deaths that are more spread out.