Para poder instalar temas o iconos nuevos normalmente hay que ir a blogs y descargar de ahí uno a uno, y luego instalarlos. Usando repositorios se pueden descargar desde la consola fácilmente y tenerlos actualizados sin tener que hacer nada.
Antes de nada avisar que los repositorios que se van a agregar pertenecen a ubuntu por lo tanto podrían dar algún problema.
Para empezar hay que añadir en el archivo sources.list los repositorios
# vim /etc/apt/sources.list
Y añadir las siguientes líneas
deb http://ppa.launchpad.net/webupd8team/themes/ubuntu trusty main
deb-src http://ppa.launchpad.net/webupd8team/themes/ubuntu trusty main
Una vez añadidas hay que hacer un update
# aptitude update
Y para terminar instalar el paquete que se quiera ej: faenza, mate y mint
# aptitude install faenza-icon-theme mate-themes mint-themes mint-themes-gtk3
Nota: suele tardar un rato en desempaquetar.