We have pretty much always had either crude money or IOUs throughout history. Barter is absolutely a myth and has been debunked to hell and back.