It's Getting Hot in Here

Dig down until the stone gives way to ash and lava lakes - the Underworld spans the bottom of every world. A hellevator (straight vertical shaft) is the traditional approach; bring obsidian skin potions or build carefully, because the lava is not decorative. You'll be back for Still Hungry, so leave a rope or teleporter.