I was roaming around and died. My spawn point changed because the last bed I slept in got destroyed, and my original spawn point is covered in lava. Now what do I do?
As soon as you spawn, look straight down and break the block below you. (yes, while on fire)
This will change your spawn point to a few blocks away. If you spawn in the lava again, repeat. Do this enough times and hopefully you'll spawn in a safe place.
Please note, that on SMP, you will automatically spawn at a random location in a spawn area.
You can also edit your save world in SMP. Download the Minecraft Server and place it in a folder on your desktop. Open it, let it generate a world, then close it. You've just created your own personal Minecraft server.
Now go grab your single-player world files from the
When you're satisfied with your changes, close the server and change
It seems from your response to Keaanu's answer that 'legitimate' means aren't working for you. If you resort to slightly less conventional means, then it's up to you how you solve the problem, here are a few suggestions:
Your best bet is to try to run in each direction to get out of the lava.
Another solution is to find a way to make yourself invulnerable, or try to enable creative mode.