Tenta um:
./epsxe
no diretório em um terminal...
Valeu pela dica... vai ser muito util daqui por diante
agora outra mensagem de erro ta aparecendo...
./epsxe: error while loading shared libraries: libgtk-1.2.so.0: cannot open shared object file: No such file or directory
o arquivo para o qual o link aponta (libgtk-1.2.so.0 aponta para libgtk-1.2.so.0.9.1), existe...
pesquisei na net e este arquivo faz parte do pacote libgtk-1.2. Baixei todos os pacotes que você indicou e instalei todos através do comando que vc postou...
Será um conflito de versão? To usando ubuntu studio 8.10 amd64.
valeu!