Misschien begrijp ik iets niet goed, maar voor het installeren van een nieuwe theme, icons, borders etc. heb je geen toegang tot het file-systeem nodig. Als je het 'Voorkeuren' -> 'Thema-voorkeuren' opent, kun je rechstreeks een thema installeren.
Nog eenvoudiger gaat het met gnome-art (eerst installeren met b.v. apt-get of synaptic). Je kunt dan in een moeite door theme's e.d. bekijken, downloaden en installeren.