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.