OK, first thing to know: You need a LOT of blocks! Cobble farms, tree farms, and ANY type of block farm are strongly recommended.
Blocks, blocks, and more blocks! Enough said! Try to mine as much as you can! Use wood and cobble farms as MUCH as you can!
Different types of bases
Waterdome If you spwaned near an ocean/deep ocean biome, the Waterdome is just right for you!