Stone blocks are not very hard to get- stone, coal, or even wood all eventually get you to stone blocks.
