fyi. O openSUSE Build Service é excelente para pacotes sem dependências complicadas ; Eu tenho usado para entregar qtop para distribuições múltiplas, com bom sucesso: link link Você pode produzir todos os pacotes por meio de: um Makefile gerador de tarball, depois chutar o OBS para o resto.
O problema fica mais complicado se você tiver dependências com nomes variados em distros ou diferentes esquemas de empacotamento (o Boost vem à mente, o que às vezes é dividido em partes). Se você tem essa situação, fornecer uma solução universal é mais complicado. AFAIK, no caso posterior você precisará fornecer mais habilidades de programação, para automatizar o acima.