I had a problem with Gnome starting late and hanging while Nautilus would start but would not show. It turned out to be one of the bookmarks in Nautilus causing both of them to hang. This is the file where Nautilus’ bookmarks are kept (Ubuntu 8.10):
~/.gtk-bookmarks
This problem can be also caused by an unresponsive samba share mounted to your filesystem.