I recall this too (with equal vagueness). I remember even at the time talking about IE for Mac being a great browser. Basically a completely different product than its Windows counterpart.
It was a great browser, which even us hardcore Macians had to admit. It was so much better than the Windows IE, and MS took great care to make it feel Mac-like. So apart from the strange in the top right corner, it was a very good Mac app.
