Sorry, I didn't realize reportbug didn't include the version:

Package: nautilus
Version: 2.8.0-1

Versions of packages nautilus depends on:
ii  capplets                  1:2.8.0-1      configuration applets for GNOME 2 
ii  desktop-file-utils        0.7-1          Utilities for .desktop files
ii  libart-2.0-2              2.3.16-6       Library of functions for 2D graphi
ii  libatk1.0-0               1.8.0-2        The ATK accessibility toolkit
ii  libaudiofile0             0.2.6-4        Open-source version of SGI's audio
ii  libbonobo2-0              2.8.0-1        Bonobo CORBA interfaces library
ii  libbonoboui2-0            2.8.0-1        The Bonobo UI library
ii  libc6                     2.3.2.ds1-16   GNU C Library: Shared libraries an
ii  libeel2-2                 2.8.0-1        Eazel Extensions Library (for GNOM
ii  libesd-alsa0 [libesd0]    0.2.34-1       Enlightened Sound Daemon (ALSA) - 
ii  libexif10                 0.6.9-1        The EXIF library allows you to par
ii  libgail-common            1.8.0-1        GNOME Accessibility Implementation
ii  libgail17                 1.8.0-1        GNOME Accessibility Implementation
ii  libgconf2-4               2.8.0-1        GNOME configuration database syste
ii  libglade2-0               1:2.4.0-1      Library to load .glade files at ru
ii  libglib2.0-0              2.4.6-2        The GLib library of C routines
ii  libgnome-desktop-2        2.8.0-1        Utility library for loading .deskt
hi  libgnome2-0               2.8.0-1        The GNOME 2 library - runtime file
ii  libgnomecanvas2-0         2.7.1-1        A powerful object-oriented display
ii  libgnomeui-0              2.8.0-1        The GNOME 2 libraries (User Interf
hi  libgnomevfs2-0            2.8.1-1        The GNOME virtual file-system libr
ii  libgtk2.0-0               2.4.10-1       The GTK+ graphical user interface 
ii  libice6                   4.3.0.dfsg.1-7 Inter-Client Exchange library
ii  libjpeg62                 6b-9           The Independent JPEG Group's JPEG 
ii  libnautilus2-2            2.8.0-1        libraries for nautilus components 
ii  liborbit2                 1:2.10.2-1.1   libraries for ORBit2 - a CORBA ORB
ii  libpango1.0-0             1.6.0-1        Layout and rendering of internatio
ii  libpopt0                  1.7-5          lib for parsing cmdline parameters
ii  librsvg2-2                2.7.2-5        SAX-based renderer library for SVG
ii  libsm6                    4.3.0.dfsg.1-7 X Window System Session Management
ii  libstartup-notification0  0.7-1          library for program launch feedbac
ii  libx11-6                  4.3.0.dfsg.1-7 X Window System protocol client li
ii  libxml2                   2.6.11-3       GNOME XML library
ii  nautilus-data             2.8.0-1        data files for nautilus
ii  shared-mime-info          0.15-1         FreeDesktop.org shared MIME databa
ii  xlibs                     4.3.0.dfsg.1-7 X Window System client libraries m
ii  zlib1g                    1:1.2.1.2-1    compression library - runtime

And as I said.. I don't know what the problem is. I went into #nautilus,
and was told the theme is likely to be the problem, since it doesn't
crash with any other icon themes (amaranth, crux, gorilla, industrial,
lush, nuvola are some I have installed). And it only crashes in the
"view as list" view, (where no previews are made). The "view as icons"
works.

-- 
Elias Pschernig