A number of plants have saponins that lather and are very good soaps, such as yucca, soaproot, and soapweed.

Everyone used to make a lye-type soap from "soup" of wood ash and water - often scented and made more mild by adding pine or flowers. I think some folks added rendered fat or sheep lanolin to make the soap more mild.