AFAIK, the issue with Firefox and T-Bird is that the logos are trademarked. Those are what Debian considers non-free. However, the Mozilla group requires that the logo be distributed as well if you want to use the name. Debian refused to budge and renamed the programs instead.
Enlightenment is pre-packaged. 'apt-get install enlightenment' will do the trick.