Bukkit

Load the chunks around the player's next spawn before spawning there.

Eg. Show black screen with text: "Loading new area..." and spawning there after the area is actually loaded. Add some running animation in the loading screen so it doesn't look like the game has frozen.

Another possible solution would be to keep showing the vision of the dead player and having the text in the middle of the screen.

It's better to show nothing than show the player the loading process of the area, slow down the performance and let the monsters tear the player apart (quite often it's night when players die).