Eu não consegui fazê-lo funcionar no Ubuntu, então mudei para o Debian 8
Os seguintes pacotes foram instalados
d-i pkgsel/include string mednafen mame vim git hsetroot ca-certificates openssl openbox xorg slim libnss3 libgconf-2-4 libatk1.0-0 libatk1.0-data libavahi-client3 libavahi-common-data libavahi-common3 libcups2 libgtk2.0-0 libgtk2.0-common shared-mime-info