I haven't written it down before now, just kind of did it in my head but basicly I just use the standard DC chart.
DC 10 = Easy (common monsters) so things that harass the common people, trade routes, and animals hunted
DC 15 = Medium (the default) stuff that would come up in tales or might be studied by bards and scribes
DC 20 = Hard (rarer monsters) things from foreign lands, stuff only epic heroes face
DC 25 = Very Hard (very rare monsters) odd things from other planes, ancient deep dark places, things unseen for ages
DC 30 = Nearly Impossible (unique monsters) things that are one of a kind
I don't announce everyone should roll at the start of a fight, I let them ask for it. When it treated as a group check like perception it is undoubtable that one of them will make the DC. This way the the players that want to be know it all usually ask for it and get to shine.