A resposta simples é comprar a fonte diretamente do distribuidor oficial, Linotype . Eles vendem variantes individuais por US $ 26 ou pacotes por uma variedade de preços, dependendo do que incluem.
Com a licença básica (que vem com qualquer fonte Linotype), você é livre para fazer o que quiser com qualquer documento criado usando a fonte ... uso pessoal, uso profissional, qualquer que seja, não importa. O próprio arquivo de fonte pode ser instalado em até 5 computadores.
Em termos de tecnologia, a fonte está disponível nas variantes PostScript, TrueType e OpenType; tudo isso é utilizável no Linux se você tiver o software certo instalado.
EDIT: No que diz respeito aos detalhes sujos de problemas de licenciamento: As fontes foram legalmente classificadas como software de computador. Você não está comprando a imagem real da fonte, apenas o código que cria a imagem. (É por isso que outras empresas podem criar fontes que se parecem incrivelmente com Helvetica sem violar os direitos autorais.) Como o Microsoft Word, depois de comprado, qualquer conteúdo que você criar com ele é inteiramente seu.
O contrato de licença, ao permitir a instalação em vários computadores, representa uma espécie de renúncia voluntária (pelo autor) a proteções geralmente garantidas por direitos autorais, em vez de uma adição de novas restrições, e provavelmente seria mantida em um tribunal. Em linguagem comum, a licença diz: "Embora este trabalho seja coberto por direitos autorais, seremos agradáveis e permitiremos que você faça cópias extras de qualquer maneira, desde que cumpra nossos termos".
Isso deixa a questão do uso justo, que é grande. Não sei que qualquer tribunal estabeleceu qualquer tipo de doutrina de uso justo para fontes. Os casos de direitos autorais em outras mídias estabeleceram que, em certos casos, é legal fazer cópias de uma obra protegida para uso pessoal, privado e não comercial. Tanto quanto eu sei, esta é uma área cinzenta bastante grande no que diz respeito às fontes. Se você optar por seguir esse caminho, pode ter uma forte justificativa de que é perfeitamente legal, com uma chance muito baixa de alguém realmente querer processá-lo por isso. (A questão de onde encontrar na Internet uma cópia gratuita do Helvetica está além do escopo desta resposta coughpiratebaycough. )