Gente,
Após 3 anos, eu fui capaz de fazer a emulação de Sega CD funcionar no PCLinuxOS. Não que não funcionasse out-of-the-box. Ele funciona, mas, as faixas do CD (aqueles com música) não iria tocar, apenas ficar em silêncio.
O emulador é o Kega Fusion, de longe, um dos emuladores mais completos para sistemas Sega (emula o Megadrive, Sega CD, 32X, Master System e Game Gear).
A dica é bastante fácil, e eu tropecei nela na internet.
Na pasta .Kega Fusion, em / home, localize o arquivo Fusion.ini
Nesse arquivo, na seção de opções de som, encontrar a linha: libmpg123path=/usr/local/lib/libmpg123.so.0
E, alterá-lo para libmpg123path=/usr/lib/libmpg123.so.0
Salve o arquivo.
E, está feito. As ISO's de Sega CD, que vem em duas partes (a ISO do jogo e um grupo de MP3's, as músicas) vão executar perfeitamente, tocando as músicas perfeitamente.

Então, divirtam-se com o Sonic CD! (Eu estou... ;-D )