they used wood,berrys and rocks
i usually us blocks of cobblestone, or if im feeling lazy i use blocks of dirt or sand. its not really creeper proof, but its shelter.
web
snow
egyptions used mud and straws and would pour the mixter in the mold and they made bricks.