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 England, about 30 to 40 cooperative societies sent their surplus goods to an "exchange bazaar" for direct barter in London, which later adopted a similar labour note. The British Association for Promoting Cooperative Knowledge established an "equitable labour exchange" in 1830. This was expanded as the National Equitable Labour Exchange in 1832 on Grays Inn Road in London. These efforts became the basis of the British cooperative movement of the 1840s. In 1848, the socialist and first self-designated anarchist Pierre-Joseph Proudhon postulated a system of time chits. In 1875, Karl Marx wrote of "Labor Certificates" (Arbeitszertifikaten) in his Critique of the Gotha Program of a "certificate from society that [the labourer] has furnished such and such an amount of labour", which can be used to draw "from the social stock of means of consumption as much as costs the same amount of labour."
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.
It’s hard to answer that without actually seeing a modern gift economy in action. Luckily, modern gift economies actually do exist. On a small scale, they exist among friends, who might lend each other a vacuum or a cup of flour. There’s even an example of a gift economy on a much larger scale, albeit one that’s not always in operation: The Rainbow Gathering, an annual festival in which about 10,000 people gather for a month in the woods (it rotates among various national forests around the country each year) and agree not to bring any money. Groups of attendees set up “kitchens,” in which they prepare and serve food for thousands of people every day, all for free. Classical economists might guess that people would take advantage of such a system, but, sure enough, everyone is fed, and the people who don’t cook play music, set up trails, teach classes, gather firewood, and perform in plays, among other things.