I feel like the pendulum has swung too far in the other direction and the number of open tabs makes things more confusing.
In short, sufficiently high branching factor means that neither depth first nor breadth first search can keep up without a lot of memory.
EDIT: Note that, at over 100 tabs per browser session, I am probably an extreme edge case. :)
Windows NT made the browser crashing your computer a little less common.
Linux wasn't any better - the only graphical browser then for Linux was Netscape, and and that was even less stable on Linux than on Windows.
(- the author)
But that might not be the one you mean... I recall one with a black background... hmm.
/edit/ I also found this one: http://www.crystalinks.com/ ...I (probably badly) archived a copy of it around 2000/2001, back then many pages had dark graphical backgrounds. It seems that has changed.
There was also the Temple of the Screaming Electron, which has since disappeared. https://en.wikipedia.org/wiki/TOTSE