Same feeling here. Party search and shouting work for different people.
Party search needs a conscious decision and action on my part to look for/join a random party -- something not likely to happen with well connected players.
Shouts are passive on my part. If it sounds interesting and I'm not doing anything else, I might actually join.
