Hola serchmineitor, primero que nada te comento que en Fedora 11,12,13 no hay una opción que pueda cambiar la pantalla de login

, por lo que el cambio tiene que ser manualmente

, te comento como lo hacia yo: Te indico los pasos que seguí.
Para cambiarla lo hice modificando el archivo
goddard.xml-Primero haz una copia del archivo por si algo sale mal. Abre un terminal (donde pone
user pon tu nombre de usuario).
su
cp /usr/share/backgrounds/constantine/default/goddard.xml /home/
user/Escritorio
-Ahora abre el archivo para modificarlo.
gedit /usr/share/backgrounds/goddard/default/goddard.xml
-Una vez abierto el archivo sustituye las 6 rutas /usr/share/backgrounds/goddard/default/goddard.png por la dirección en la que se encuentra la imagen que deseas usar.
-guardas el archivo y la próxima vez que veas la pantalla de login tendrás la imagen que escogiste.
- Con respecto a la segunda pregunta, sobre como cambiar un icono, solo tienes que entrar a las propiedades de la carpeta, esto lo haces con un click del botón derecho del mouse, y en el icono que te aparece buscas los por default ó en tu carpeta de .icons, esto es como en todas las versiones de linux (es la primera que usas?)
suerte