What do I do if my spawn point is in lava?

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?

Option 1:

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.

Option 2:

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 saves directory of your Minecraft folder and replace the world generated by your server (the files you'll be copying are the ones labelled data, DIM-1, level.dat, etc). Make a backup of these files as well, in case something goes wrong. Next, open the server_properties file of your new server (using a text editor like Notepad or Wordpad) and change gamemode from 0 to 1. You are now invincible, allowing you to make whatever changes you want to your world (like cleaning up your lava spill) without dying. To access your world via SMP, open Minecraft, select Multiplayer and then choose Direct Connect to 127.0.0.1.

When you're satisfied with your changes, close the server and change gamemode back to 0. Open and close the server one final time to save this change (lest your world be stuck in Creative mode). Copy the world files back into your Minecraft folder. The changes you made through your SMP server will have saved, and your spawn area will be safe again.

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:

• Enable creative mode for you map, place a bed on the edge of the lava pool where you can get to it before dying. Respawn until it's night, sleep in the bed. This will reset your spawn point.

• Hack in a bucket of water to your inventory using TooManyItems immediately upon spawning, and place it straight away. It will solidify the lava.

• Hack in solid blocks and place as many as you can while you're alive to fill up the lava pool.

• Use a map editor such as MCEdit to move your spawn point, or just remove the lava.

• Install Single Player Commands and use /platform to place a glass block where you are, /health to give yourself enough health to escape, make a bed and reset spawn, or /jump if you can see some water. /tele x y z would work too.

Your best bet is to try to run in each direction to get out of the lava.
If that doesn't work, you need a map editor to move your spawn point slightly...

Another solution is to find a way to make yourself invulnerable, or try to enable creative mode.

I'm probably really late for this, but by leaving and re-joining the game, you get around 3 seconds of spawn invincibility. Repeat this until you've made it out of the lava.