The Totally Unauthorized Minecraft Fan Show

When you start a new game in survival mode, you have nothing. How do you get a house, a bed, and everything else you need to survive the first night?