Al instalar lucid 10.04 he aprovechado para hacer un poco de limpieza en mi usuario con tan mala fortuna que me cargué el archivo de configuración de Nautilus de tal forma que me aparecían todos los directorios de mi usuario en el Escritorio.
La solución está en crear este archivo "user-dirs.dirs" dentro del directorio oculto .config:
gedit ~/.config/user-dirs.dirs
y lo editamos para que quede así: