Blockheads

Take Minecraft, turn it into a 2D side-scrolling affair, and make it free: that, basically, is Blockheads. Between crafting, earning resources, and buying new tools, there's plenty to do, and the worlds are randomly generated. It looks nice, too.