I usually:
Get 2 logs, make a wooden pickaxe.
Dig down a few blocks, get 18 cobblestone.
Make two sets of stone tools (no hoe, of course)
Get a ton of wood, make a house.
Make a treetap, find a swamp, get rubber.
Mine until I find some iron and redstone.
Make a macerator, then go mining for a...