Você precisará criar pacotes separados. Isto é devido ao potencial de diferentes versões de bibliotecas serem requeridas em várias versões do Ubuntu.
Além disso, quando você construir os pacotes nos binários, ele estará construindo somente para as bibliotecas disponíveis dentro dessa versão do Ubuntu.
Posteriormente, é por isso que em debian/changelog você só tem permissão para especificar uma versão do Ubuntu por vez na linha de versão (por exemplo: rkhunter (1.3.8-7~natty1~ppa1) natty; urgency=low - observe as alterações da parte natty para maverick , lucid , oneiric , hardy , etc.)
Veja os arquivos no meu PPA de backports rkhunter : link Fique à vontade para ver o que as entradas do changelog mostram, e como eu nomeei os números da versão do pacote (você pode omitir a parte ~ppa# no final, mas você deve acrescentar a versão do ubuntu aos nomes dos pacotes se você está construindo mais de uma versão do Ubuntu e, em seguida, construa cada um separadamente).
EDITAR
Para entender melhor o que quero dizer, recomendo que você compare os arquivos debian/control reais e debian/changelog da versão de rkhunte r no meu PPA (para o Lucid) e compare isso com a versão de origem no Oneiric's repos agora, você notará a (s) mudança (ões) que precisou ser feita para obtê-lo para construir no Lucid (tais mudanças são comuns, então ao construir o Natty, por exemplo, você estará especificando versões mais novas do pacote do que em Lucid ou Maverick ou outros.O mesmo é dito para construir para Oneiric, e backporting para Natty, você às vezes tem que especificar diferentes versões de dependências de compilação, entre outras coisas, para as versões mais antigas do Ubuntu)