The provided solution doesn't seem to actually fix the problem. ii nautilus 2.6.3-2 file manager and graphical shell for GNOME ii libnautilus2-2 2.6.3-2 libraries for nautilus components - runtime ii capplets 1:2.6.1-6 configuration applets for GNOME 2 - binaries
... and I still have all generic paper icons. -jwb
