A maneira mais fácil de instalar uma fonte que não vem pré-empacotada pela sua distribuição é provavelmente descartá-la em /usr/local/share/fonts ou ~/.fonts . Para isso, você precisa do arquivo de fonte em algum formato descompactado, como o TrueType simples (.ttf).
Pelo menos no Debian Wheezy, você encontrará um arquivo XML /etc/fonts/fonts.conf que fornece a configuração do fontconfig em todo o sistema. Uma das finalidades disso é especificar onde o sistema deve procurar fontes.
Os sistemas Linux modernos usam principalmente fontes TrueType e OpenType, enquanto o Windows ainda usa principalmente o TrueType. Então você terá que pegar o arquivo de fonte TrueType (extensão .ttf) de algum lugar confiável primeiro. Observe que uma única fonte pode consistir em vários arquivos de fontes.
Em seguida, coloque o (s) arquivo (s) .ttf em um dos dois diretórios (dependendo se você deseja disponibilizá-lo em todo o sistema ou se desejar apenas disponível para você), possivelmente reinicie o software no qual planeja usando a fonte (para fazê-lo escanear novamente as fontes disponíveis), e a fonte deve aparecer na lista de fontes disponíveis.
Se a fonte não aparecer, execute fc-cache -f para recriar os arquivos de cache de fontes e tente novamente.
Sugiro criar subdiretórios no diretório fonts para manter as coisas organizadas, mas isso é uma preferência, não um requisito do sistema.