Make the deal. After you've found a barter partner, get the agreement in writing. Make sure you detail what services or goods will be involved, the date of the exchange (or work to be done) and any recourse if either party reneges on their part of the deal. If you are working through a membership-based bartering association, they will likely provide all the structure and paperwork you need for the deal.
In his analysis of barter between coastal and inland villages in the Trobriand Islands, Keith Hart highlighted the difference between highly ceremonial gift exchange between community leaders, and the barter that occurs between individual households. The haggling that takes place between strangers is possible because of the larger temporary political order established by the gift exchanges of leaders. From this he concludes that barter is "an atomized interaction predicated upon the presence of society" (i.e. that social order established by gift exchange), and not typical between complete strangers.
Barter, the direct exchange of goods or services—without an intervening medium of exchange or money—either according to established rates of exchange or by bargaining. It is considered the oldest form of commerce. Barter is common among traditional societies, particularly in those communities with some developed form of market. Goods may be bartered within a group as well as between groups, although gift exchange probably accounts for most intragroup trade, particularly in small and relatively simple societies. Where barter and gift exchange coexist, the simple barter of ordinary household items or food is distinguished from ceremonial exchange (such as a potlatch), which serves purposes other than purely economic ones.