No, said Mises, for if taken back far enough, there comes a point at which money first emerges as a medium of exchange out of a pure barter economy Prior to this, it is valued only for its non-monetary uses as a commodity The demand for money is therefore pushed back to the last day of barter, where goods are traded only in direct exchange, and where the temporal element of the regression theorem ends It is in this way that all charges of circularity are obviated.
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.