I actually received a fetish idol from Jonboytidefan a few days ago. You get those when a friend finds a common bounty. I also notice that if you have friends playing on a more difficult mode you get better trades as well.
Ah, ok. So that's how you get those idols. I thought it was if you launched the black market and didn't find any bounties you were supposed to get one. Thanks for the info.