Descobri um programa gratuito que funciona e é de uso simples. Chama-se Format Factory. Depois de baixar seu Setup do endereço:
http://www.videohelp.com/tools?d=FFSetup260.zip
Você descomprime o bicho com um Unzip qualquer e instala o FF.
No finalzinho da instalação, preste atenção para não instalar as coisas Ask (barra de ferramentas, fazer do Ask seu programa inicial, essas pirombas).
O restante vem por osmose, isto é, com o uso (através de tentativa e erro).
Eu tinha um arquivo Flac guardado só para essa efeméride (A Criação, de Haydn). Pois ele foi convertido de flac para mp3 em menos de 3 min e ficou perfeitamente audível, em 128 kbps e 44.1 mHz.