Firefox was not faster than IE. We lost on pageload, cold and warm start, new window, pretty much everything.
Firefox was better because it had tabbed browsing, integrated search, pop-up blocking, and extensions, but I was responsible for monitoring our perf back then and I can say for certain that we were not faster.