When you say "Installing ecb results in a broken package due to several errors regarding missing libs from CEDET (though all such packages are installed)" What packages do you mean? CEDET is part of emacs, so there should be no additional packages. Do you have cedet packages installed From stable or oldstable? Perhaps I need to Conflict with those.
Do you have a cedet directory in /usr/share/emacs23/site-lisp ? Thanks, stew
pgp41e16aDU0F.pgp
Description: PGP signature