En Gnome, ni Nautilus ni Eye Of Gnome ni gThumb soportan de modo nativo la visualización de archivos PSD de Adobe Photoshop, pero existe el proyecto GdkPixbuf loader for Adobe Photoshop (PSD) file format, que añade el soporte para todas las aplicaciones que se basan en gdk-pixbuf. Existe un paquete para Ubuntu pero que no funciona en Debian, por lo que es mejor complilarlo:

sudo apt-get install libgtk2.0-bin libgtk2.0-dev
wget http://gdk-pixbuf-psd.googlecode.com/files/gdk-pixbuf-psd_20081217.tar.gz
tar xvf gdk-pixbuf-psd_20081217.tar.gz
cd gdk-pixbuf-psd_20081217
make
su
cp libpixbufloader-psd.so /usr/lib/gtk-2.0/2.10.0/loaders/
gdk-pixbuf-query-loaders /usr/lib/gtk-2.0/2.10.0/loaders/libpixbufloader-psd.so >>
     /usr/lib/gtk-2.0/2.10.0/loader-files.d/gdk-pixbuf-psd.loaders

Con esto, Nautilus podrá mostrar previsualizaciones de los archivos y EOG abrirlos sin problemas