Try the Debian experimental package:
http://packages.debian.org/experimental/kde/kid3
If it does not work, you can build you own package.
Install debhelper, libqt3-mt-dev, kdelibs4-dev, libid3-3.8.3-dev, libtunepimp3-dev, libvorbis-dev, libflac++-dev, libtag1-dev.
Download and extract the source package, the go into the debian directory and type:
dpkg-buildpackage -rfakeroot -nc
Then install the generated deb-package.