Regis Boudin has kindly contributed Tellico packages for the Debian sarge (3.1) and Ubuntu hoary (5.04) distributions. Sarge was frozen with version 0.13.3 and hoary was released with version 0.13.1 in its universe repository.
You can add
deb http://www.periapsis.org/tellico/download/deb sarge main
to your sources.list file for sarge binary packages and
deb-src http://www.periapsis.org/tellico/download/deb sarge main
for source packages. Hoary users should replace sarge with hoary.