Хвалёный facebook кажется каким-то дерьмом из-за жуткой закрытости. Нет даже поиска по интересам. Кажется, с поиском и установкой контактов там вообще большие проблемы.

Похоже, нет ни одного крупного сервиса, который бы давал возможность гарантированно находить людей по указанным ими интересам. ICQ показывает только небольшую выборку, а может вообще ничего не показать, когда пользователи с такими интересами имеются и даже находятся в сети. Поисковики имеют при себе различные сервисы, включая блоги, но и они не организовали поиск по интересам. Думаю, это делается умышленно.