HakmanC, veo que te has hecho la picha un lío (con perdón de la expresión).
Primero, "libre" es distinto a "gratuito",
te lo juro por arturo.
Segundo, Firefox sí es libre (además de gratuito). El problema es que la Fundación Mozilla pone ciertas restricciones al uso del logo de Firefox y el nombre "Firefox" (si vas a distribuir una versión modificada, para ponerle el nombre "Firefox" o el logo, la Fundación Mozilla debe darte el visto bueno), por lo que en Debian decidieron quitar aquello que causaba problemas (el logo y el nombre), y seguir a su bola (
más info). Pueden hacer eso porque el código sí es libre (aunque el logo y el nombre no lo sean).
Tercero, recomendar a un usuario novato que instale mediante TAR.GZ es un gran error. Para eso están los gestores de paquetes/repositorios, como APT-GET en línea de comandos, o Synaptic en modo gráfico (tú mismo ya los recomiendas).