I consider gold and silver "real money" by definition, and not currency.
Other than that I'll say the Neanderthal's traded fur and spear heads.