I just upgraded debian/unstable, and the latest nautilus (version 2.0.8) was really quicker at reading directories. Still slower than IE, but better.