Existe a lista das distribuições GNU / Linux, que são consideradas completamente grátis pela Free Software Foundation . Além do gNewSense, inclui o BLAG, o Dragora, o Dynebolic, o Musix, o Parabola, o Trisquel e o Ututo XS. Você mencionou, você tinha perdido add-apt-repository , que, afaik, é do Ubuntu, então daquela lista você provavelmente estaria interessado em Trisquel, que é basicamente Ubuntu limpo de software proprietário e blobs.
Mas, na verdade, você pode obter qualquer distribuição GNU popular, que seja livre e não-livre, bem separada uma da outra - o Debian é um deles (instale testing release pelo menos se você quiser um software atualizado) - e apenas não instale nada não-livre, nunca habilite repos contendo pacotes proprietários: non-free e contrib para o Debian.