Bought it today after playing the free version. Its so good. I stuck with the first level it gave me.
My strategy was to follow the instructions in the OP and gather wood and coal and all that good stuff. Yeah... that didn't work out. By the time I got a modest amount of wood the sun was setting. I heard a loud noise in the distance and I don't even know what the fuck. The best I can figure is a dragon of some sort. Panic set in as I started farming dirt to build a house.
Ah yes, my dirt house. Actually I can't even really call it a house seeing as I never lived inside it. Rather, on top of it. I hadn't thought how to make a door so my new strategy was to build dirt stairs to the top and break them as I went up. It worked great and I could see everything around me instead of sealing myself in the dark dirt mound. As night set in my first attacker appeared. It was a spider. Luckily it could not jump 5 blocks high. As it continued to hiss my fear turned to annoyance. I broke a corner off of my dirt mound so I could reach the noisy bastard. I started hitting it with what I thought was a rock (it was wool) and slowly but surely it died. A creeper appeared and I attempted bludgeoning him with the wool as well but this time I fell. Hence the hole in the side. I think those sheep were making fun of my pitiful attempt at a dirt mound as they pranced by.
3-4 days pass and I got the hang of the game. I raze the dirt and replace it with wood (and extend by three blocks. How ambitious). And I figured out how to make a door! Two, even!
Ah such simple living. Only the necessities. I kept the open roof style as it can get boring in the night sitting in the house. I fell off quite a few times but it was good fun. (Protip: Don't build a house with an overhang. The skeletons can hide under there to avoid burning when the sun comes up.)
By the time I figured out how to smelt glass to fill in the the hole in the roof I was longing for a new location. I followed the clouds north, subconsciously I suppose, and they lead me to...
An awesomely tall mountain. IIRC: "Holy shit... holy shit!" is what uttered out of my mouth. They're so tall the clouds pass through them!
And at the top of the great mountain was a single lonely yellow flower. How elegant and resilient it was. When I build my house I'll be sure to avoid destroying it.
I took a gamble and decided to spend the night up there with no cover. It payed off as I did not see any monsters the whole night. I'm glad I don't have to ugly my house with torches on the outside.
Looking over the edge I discovered a lavafall and a strangely square stone formation. It kind of reminds me of a Lumines block.
So thats where I'm at currently. Tomorrow I'm going to see if I can build something on top and if theres an artificial roof I'll just carve into the mountain.
Their really is so much potential for this game. If multiplayer is done right this could sort of be the game I wish MMOs were. It will be really amazing, at least.