The ex-maintainer of tetex recommends texlive:
http://www.tug.org/tetex/.
I am using texlive with satisfaction with both Kile and LyX as frontends.
I installed texlive first and then Kile, but adept-manager then marked texlive for removal and tetex for installation. The dependencies associated with Kile require one of tetex or texlive. To choose texlive here requires deselecting tetex and selecting texlive again
/*off topic - this adept-manager function could use some improvement: if one of the options required for installation is already installed, assume it is the users preference, but that's another discussion) */