On a different scale, bartering in itself could be made into a lucrative business--barter matchmaking if you would.
To accomplish this you would want to have exceptional organizational, sales and people skills. Party planners, campaign managers, executive secretaries and logistic technicians would feel at home.
For capital, the least you would need is an organized plan, a pen and paper, a phone and contacts. Contacts for prospective traders are as close as the yellow pages of any city. With an open mind for ideas, you might find that even professionals such as dentists, doctors, teachers and lawyers need something that a barter service would conveniently give them.
As with any business, checking with local licensing and tax regulations is a must. To start any business on the right foot would mean writing up a business plan with policies on how you would be paid, etc. One idea would be to charge a yearly fee for your services. Gather bartering prospects, tell them about your service as a trade coordinator and your low, once a year service charge.
And guess what? You could barter a service of yours for help in doing that! And maybe add onions to the soup?