Finalement, en cherchant un peu, j'ai réussi à installer Xdtv sur ma Ubuntu. Si il y en a que ça intéresse, j'explique comment j'ai fait.
D'abord, j'ai récupéré libavcodec2_0.4.9-pre1-0.2_i386.deb ici : http://search.belnet.be/packages/ubuntu/ubuntu/pool/multiverse/f/ffmpeg/
Ensuite, un petit dpkg -i pour l'installer. Il me manquait des dépendances, donc je les ai installé avec Synaptic.
Une fois que c'était fait, j'ai ajouté les dépôts que j'ai cité dans mon premier message, puis j'ai installé xdtv sans problèmes.
Voilà, c'était pas très compliqué mais il fallait le savoir.