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 que você criar usando a fonte ... uso pessoal, uso profissional, qualquer coisa, não importa. O arquivo de fontes em si pode ser instalado em até 5 computadores.
Tecnologicamente, a fonte está disponível nas variantes PostScript, TrueType e OpenType; todos eles são utilizáveis no Linux se você tiver o software correto instalado.
EDIT: Quanto aos detalhes sujos de problemas de licenciamento: 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 parecem tão incrivelmente como Helvetica sem infringir os direitos autorais.) Como o Microsoft Word, uma vez que você comprá-lo, todo o conteúdo que você cria 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) de proteções geralmente garantidas por direitos autorais, em vez de uma adição de novas restrições, e assim seria provavelmente em um tribunal de lei. Em linguagem comum, a licença diz: "Mesmo que este trabalho seja coberto por direitos autorais, seremos legais e permitiremos que você faça algumas cópias extras, desde que cumpra nossos termos."
Isso deixa a questão do uso justo, que é um grande problema. Não estou ciente de que qualquer tribunal tenha estabelecido algum tipo de doutrina de uso justo para fontes. Casos de direitos autorais em outras mídias determinaram que, em certos casos, fazer cópias de um trabalho protegido para uso pessoal, privado e não comercial é legal. Tanto quanto eu sei, esta é uma área cinza muito grande, tanto quanto fontes estão em causa. Se você optar por seguir esse caminho, você pode ter um argumento strong de que é perfeitamente legal, com a chance muito baixa de que alguém realmente queira processá-lo por isso. (A questão de onde na internet encontrar uma cópia gratuita da Helvetica está além do escopo desta resposta coughpiratebaycough. )