Apenas a versão do Windows do PPT pode incorporar fontes e somente a versão do Windows pode usar fontes que foram incorporadas. Mac está totalmente fora do circuito aqui.
No Windows, somente fontes Truetype podem ser incorporadas (ou seja, não Type1) e somente aquelas que o fabricante permite que sejam incorporadas.
Os avisos do PPT quando você tenta salvar um arquivo com fontes incorporadas são fracos; eles informam que uma fonte não pode ser incorporada, mas que fonte NÃO, ou por quê.
A captura de tela de Peter mostra como incorporar uma fonte. observe que, se você escolher a opção "Incorporar todos os caracteres", os destinatários poderão editar o texto no arquivo, e não apenas visualizá-lo. Assumir a incorporação da fonte é permitido, é claro. Incorporar todos os caracteres fará com que o arquivo PPT cresça aproximadamente no tamanho do arquivo de fonte. Eu evitaria incorporar o Arial Unicode.
Uma fonte é incorporável? Vá ao Painel de Controle | Fontes e localize o arquivo de fonte. Clique com o botão direito do mouse e escolha Propriedades. Vá para a guia Detalhes e procure por "Incorporação de fontes":
Instalável (bastante raro) significa que a fonte pode ser incorporada e quando seu arquivo é aberto pelo destinatário, ele será instalado em seu sistema e será utilizável não apenas em seu PPT mas por qualquer outro documento / programa em seu computador.
Editável significa que a fonte pode ser incorporada e usada para visualizar ou editar o arquivo no qual ela está embutida no sistema do destinatário (mas não será utilizável por outros programas ou, acredito, documentos no mesmo PC).
Visualizar / Imprimir significa que a fonte pode ser usada para exibir ou imprimir o documento no sistema do destinatário, mas não para editar texto. Se uma dessas fontes for incorporada, o PPT deve abrir o documento somente leitura (mas permita que o usuário substitua uma fonte diferente, se desejar).
Lá. Mais do que você sempre quis saber.