This is for fedora core 6 but should work on most distros launch gconf (Applications -> System Tools -> Configuration Editor) apps -> nautilus -> desktop clicky the checkbox =). Works for home and computer icons on desktop aswell as renaming these.