あれれ、unknown typeになりますか。mem_fn()のテンプレート引数を
明示的に指定するとどうでしょう？
set<string> coll;
for_each(istream_iterator<string>(cin), istream_iterator<string>(),
　　boost::bind< pair<set<string>::const_iterator, bool> >(
　　　　boost::mem_fn<
　　　　　　pair<set<string>::const_iterator, bool>,
　　　　　　set<string>,
　　　　　　const set<string>::value_type &
　　　　>(&set<string>::insert), boost::ref(coll), _1));
手元の環境だと、この場合、bind()の方のテンプレート引数は
省略可能になります。