Oi Rafa, tudo bem?
Não é só ir em Export Time Line, colcoar o nome e mandar salvar, precisa ajustar as setages de exportação, por isso que não foi o audio e por isso que deu soquinhos, você não habilitou para exportar o audio e provavelmente deixou o vídeo com qualidade D1, para TV, assim não vai rodar na boa no PC de forma alguma, um vídeo com qualidade de TV só roda na boa em computadores muito poderosos porque a taxa de transferência e imensa para ter a qualidade adequada, vídeo para ver em PC usam compressores que diminuem muito a taxa de transferência, mas também a qualidade.
Veja na janela onde coloca o nome do arquivo e escolhe onde vai salvar, na parte inferior tem o botão Settings, nele estão as opções de configuração do vídeo e do audio, na lista de compressores vão aparecer todos os codecs de vídeo que tiver no seu micro, por exemplo Divx, Xvid, MS-MPEG4, Cinepack, MS Video 1, entre outros.
Veja também que cada codec tem suas próprias configuações.
O Premiere é um programa profissional de vídeo, portanto só solta o vídeo em formatos profissionais, como AVI e MOV, em MPG não, neste caso tem que exportar para WEB com o lance de MPEG, ou Windows Media, ou Real, todos acompanham o Premiere e sua instalação pode ser escolhida durante a instalação do premiere. Normalmente não é assim que exporta vídeos, a não ser que sejam para serem exibidos na WEB.
Sobre PAL-M e NTCS, são padrões de rate e cores para vídeo, PAL-M é uma porcaria usada apenas pelas TVs abertas do Brasil, NTSC é o padrão do resto do mundo, como sempre os bananeiros deste país tinham que inventar moda, use sempre NTSC se for para exibir em TV, em micro esses padrões não tem nada a ver.
E por fim queria lembrar que NTSC não é 30 frames por segundo (FPS), NTSC é 29,97 FPS.
Abraços