Finalmente encontrei a solução para o problema do ZSNES, que ficava sem som no Linux. Para solucionar o problema basta digitar no terminal:

$ zsnes -ad sdl

Basta fazer isso uma vez e o problema do som deve ser resolvido. Quando ele iniciar novamente, essa opção será iniciada automaticamente.