One of the oldest solder flux types that is used is based on pine sap (refined and purified) called rosin.

This story continues at Only Connect: On Solder Flux types

Or just read more coverage at Electronics Weekly