Economic historian Karl Polanyi has argued that where barter is widespread, and cash supplies limited, barter is aided by the use of credit, brokerage, and money as a unit of account (i.e. used to price items). All of these strategies are found in ancient economies including Ptolemaic Egypt. They are also the basis for more recent barter exchange systems.
Other countries, though, do not have the reporting requirement that the U.S. does concerning proceeds from barter transactions, but taxation is handled the same way as a cash transaction. If one barters for a profit, one pays the appropriate tax; if one generates a loss in the transaction, they have a loss. Bartering for business is also taxed accordingly as business income or business expense. Many barter exchanges require that one register as a business.
Adam Smith, the father of modern economics, sought to demonstrate that markets (and economies) pre-existed the state, and hence should be free of government regulation. He argued (against conventional wisdom) that money was not the creation of governments. Markets emerged, in his view, out of the division of labour, by which individuals began to specialize in specific crafts and hence had to depend on others for subsistence goods. These goods were first exchanged by barter. Specialization depended on trade, but was hindered by the "double coincidence of wants" which barter requires, i.e., for the exchange to occur, each participant must want what the other has. To complete this hypothetical history, craftsmen would stockpile one particular good, be it salt or metal, that they thought no one would refuse. This is the origin of money according to Smith. Money, as a universally desired medium of exchange, allows each half of the transaction to be separated.
Some businesses that may not directly barter with customers may swap goods or services through membership-based trading exchanges such as ITEX or International Monetary Systems (IMS). By joining a trading network (which often charges fees), members can trade with other members for barter "dollars." Each transaction is subject to a minimal fee; the exchange facilitates the swap and manages the tax components of bartering such as issuing 1099-B forms to participating members. You may find a nearby exchange through the International Reciprocal Trade Association (IRTA) Membership Directory. Before you sign up and pay for a membership, however, make sure that members offer the types of goods and services you need. Otherwise, you may find yourself with barter money or credit that you cannot use.