Você parece estar certo. Não há pacotes no Ubuntu e eles não parecem ter nenhum disponível para download também. Isso significa que você terá que fazer isso sozinho. Pode parecer complicado, mas na verdade não é. Você terá que ler algumas páginas, no entanto: link
Basicamente: (a página acima explica tudo isso em detalhes)
- Instale algumas ferramentas necessárias.
- Faça o download e extraia o arquivo compactado do site: billreminder -0.4.0.tar.bz2
- Execute um script para configurar o software.
- Execute um script para compilar o software.
- Execute um script para empacotar e instalar o software.