Your first house

So you've started Minecraft. You wake up not in a lush forest, but a desert. What do you do?

Sandstone.

http://www.minecraftwiki.net/wiki/Sandstone

Sandstone is an easy building material to use.