The trick is, once you get your basic supplies at the start, buy a few extra oxen and then buy lots of extra sets of clothing. It's absurd how desirable sets of clothing are when you barter.