Hola, lo primero es ir a la pagina
www.gnome-look.org y alli vas mirando los fondos y los iconos que te gusten, los descargas y los pones en una carpeta que la tengas localizada, pues luego debes encontrarla para instalar lo que te has bajado.
Una vez bajado los archivos que te gusten, los fondos normalmente iran en jpeg y los iconos en .tar.gz, en cualquier sitio libre del escritorio le das al boton derecho del raton y en el menu que se te abre dale a cambiar fondo de escritorio y se te abre una ventana que por defecto esta en la pestaña fondo entonces le dices añadir y te saldra un menu de busqueda, localiza la carpeta donde te has bajado los fondos y ves añadiendo los que quieras.
Para los iconos es, lo mismo hasta donde ves la pestaña fondo, entonces selecciona la pestaña tema y alli ves a la opción instalar, entonces buscas la carpata donde tienes los archivos de los iconos y los instalas.
Luego si los quieres agrandar seleccionas el icono, les das con el boton derecho del raton y ves a la opcion estirar icono, lo estiras a tu gusto.
Espero haberte ayudado, si tienes alguna duda, lo cuentas.
Por cierto, tambien puedes instalarte los temas para las ventanas tambien el gnome-look, se llaman gtk2.x y para la barra de las ventanas se llama metacity, bajas los que te gusten y para instalarlos es igual que para los iconos.
Un saludo.