Va uno cortito y fácil para la posteridad: No se puede instalar Ethereum (eth o cpp-etherum, el client Ethereum escrito en C++, no confundir con geth que es lo mismo pero Golang based) debido a que oficialmente, solo Ubuntu se encuentra soportado, al menos por ahora.
Si seguiste la documentación oficial, la guía de instalación dice que hagas:
apt-get install software-properties-common
add-apt-repository -y ppa:ethereum/ethereum
apt-get update
apt-get install eth
Que anda bien, hasta que llegas al penúltimo punto en donde te encontrás con que:
Failed to fetch http://ppa.launchpad.net/ethereum/ethereum/ubuntu/dists/jessie/main/binary-amd64/Packages 404 Not Found
Para que luego en el último punto te encuentres con que:
E: Unable to locate package ethereum.