Yo hace unos 5 años intente instalar el VICE en Ubuntu pero me quedó raro, me pareció que no salían todos los menús. Acabé usando la versión de Windows.
Ahora he puesto Linux Mint y lo he instalado directamente de la tienda, aunque no me ha puesto el sonido. De momento voy tirando. (corrección: sí me lo ha puesto, pero lo enviaba por no sé dónde, ya lo envía por donde todo el mundo).
https://github.com/fmoro/faustoo/blob/master/app-emulation/vice/vice-3.4.ebuild
Ese link que pones es algo solo para Gentoo?