This is it for me:

turn on coordinates

mine exactly 16 wood and plankify it

make a crafting bench and make 40 sticks

make a pick-axe

mine exactly 17 stone and ditch the wooden pick-axe

make a furnace, stone sword, axe, pick-axe and shovel

kill sheep for a bed and some food

search for a village the next day and settle down

trade with villagers and mine iron near village, which coordinates i've noted

build a minor house

That's the humble beginning in practically every world i start. What's yours? Please do let me know in the comments!