I usually do alright with Nether spawns, but I've been having terrible luck with Overworld spawns lately, for some reason.
In my first world after updating to 1.5.2, I spawned underwater. And died. And respawned. Underwater. Repeatedly.
So that world got deleted. My next one put me...