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.
Search for bartering partners. After you know what you have to offer and exactly what you need/want in a barter situation, find a bartering partner. If you don't have a specific person or business in mind, try word of mouth. Let your friends, colleagues and social network know about your specific need and what you want in a barter situation. Use Facebook, LinkedIn and Twitter.
When barter has appeared, it wasn’t as part of a purely barter economy, and money didn’t emerge from it—rather, it emerged from money. After Rome fell, for instance, Europeans used barter as a substitute for the Roman currency people had gotten used to. “In most of the cases we know about, [barter] takes place between people who are familiar with the use of money, but for one reason or another, don’t have a lot of it around,” explains David Graeber, an anthropology professor at the London School of Economics.
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.
Anthropologists have argued, in contrast, "that when something resembling barter does occur in stateless societies it is almost always between strangers, people who would otherwise be enemies." Barter occurred between strangers, not fellow villagers, and hence cannot be used to naturalisticly explain the origin of money without the state. Since most people engaged in trade knew each other, exchange was fostered through the extension of credit. Marcel Mauss, author of 'The Gift', argued that the first economic contracts were to not act in one's economic self-interest, and that before money, exchange was fostered through the processes of reciprocity and redistribution, not barter. Everyday exchange relations in such societies are characterized by generalized reciprocity, or a non-calculative familial "communism" where each takes according to their needs, and gives as they have.
Since the 1830s, direct barter in western market economies has been aided by exchanges which frequently utilize alternative currencies based on the labor theory of value, and designed to prevent profit taking by intermediators. Examples include the Owenite socialists, the Cincinnati Time store, and more recently Ithaca HOURS (Time banking) and the LETS system.