J. S. Mill wrote:
"A tailor, who had nothing but coats, might starve before he could find any person having bread to sell who wanted a coat: besides, he would not want as much bread at a time as would be worth a coat, and the coat could not be divided." Principles of Political Economy, par. III.7.3.
For a recent application, consider Paul Seabright, The Company of Strangers: A Natural History of Economic Life. Princeton University Press, 2004, Chapter 4, page 74:
"Even with sophisticated computer– and internet–based systems for bringing about a double coincidence of wants, barter will always run up against a fundamental problem: when searching for someone who wants to buy what I have to sell, how can I be sure that what he has to offer in return is of the quality I require? The attraction of money is precisely that I can be more confident of its quality than I can of almost anything else a buyer can offer. Barter will always survive where participants have already overcome the problem of trust in other ways: in small communities where people know each other well, and even on a larger scale where the goods exchanged are sufficiently standardized for their quality to be quickly verifiable without much effort. But as a means of mediating the exchange of inscrutables between strangers, on which more and more of modern life is based, no realistic alternative to money has ever yet been found."
For some early uses of the term "double coincidence of wants", see Jevons, Wicksteed, and Marshall.