Fora que, sei lá, você está com um problema, precisando de gente competente e de confiança para realizar uma tarefa... e vai procurar no boteco? Oferecer trampo para os bebuns, que tão ali só enchendo a cara e brigando? Não faz muito sentido.

"Agência de mercenários" parece meio demais, os PJs da galera devem vestir terno e gravata por baixo da armadura. Mas uma guildazinha nunca é demais, ou contatos antigos do PJ (o cara não nasceu ontem, já fez outras coisas, conhece gente).

Porra Madruga, eu ri aqui 

O que eu quis dizer foi nessa linha aí: não necessariamente eles devem ter um patrono, podem ser só indivíduos que as pessoas já associaram a 'resolvedores de encrenca' e sempre recorrem a eles. Estão sediados na tal taverna, que pode ser até mesmo de propriedade deles.

Sobre a taverna.
Creio que o serviço e o preço estão relacionados com a qualidade do local.
Além é claro da "negabilidade - "é só um bando de rufiões eu nunca mandaria alguém roubar tal objeto, e se mandasse não contrataria num bar".

Pense o quadro de anúncios da taverna sobre missões resumem-se a missões mal pagas (pessoa tá desesperada) ou de cunho legal dúbio.

Do ponto de vista narrativo, podem servir de alavanca para incrementar os contatos dos pcs para que eles arrumem um serviço melhor, de alto perfil e bem pago.


Algo similar, é "escoltar a caravana entre dois reinos/cidades/etc" onde cumpre-se a função de serviço inicial do grupo, aumentar a rede de contatos e inclui algo do tipo "chegar num ambiente novo".

Agora para evitar os clichês, tem várias maneiras.
Se a idéia é unir o grupo, jogue o rojão pros jogadores.
dê a descrição de uma cena, e é só pedir para cada um se incluir nela (ou através do background). afinal, o GM já tem muito trabalho nas mãos, unir o grupo é o menos importante.

A Taberna sempre é um clichê, mas funciona heheheh
no Vampiro - A idade das trevas, sempre para um gancho de aventura, ou alguém sequestrava um príncipe, ou o rei cria um torneio em troca de ouro, mas com a experiência aprendi a me livrar desses clichês