Finalmente tenho o BillReminder empacotado para o Ubuntu Hardy e Debian, graças ao Diogo Autílio e Gabriel Falcão! Os pacotes (*.deb) podem ser baixados diretamente do site de downloads do projeto, ou para os preguiçosos:
Como sempre, comentários construtivos, patches, e sugestões podem ser feitos usando o sistema de suporte.