Did you run your debian with backports? That solved most problems for me, and restricted the changes to the packages themselves, without pulling in to many new dependencies.

Ubuntu LTS can have outdated packages, too, and no backports there, last time I've looked.