> During that time IE startup time went from a dozen or so seconds to also instantaneous.

As I recall they cheated by actually starting IE at login time. Window creation is easy to make quick...