MSN was launched on August 24th, 1995. It wasn't designed to give full internet access. In 1996, Microsoft released Internet Explorer 2.0 and MSN became a website starting off as a custom start page from 1995-1998.
MSN on November 28th, 1999 with a christmas logo. This layout was used from 1998-2001. But the logo was used from 1998-2000.
There is not that much of a difference. In February, 2000, MSN got a new logo. But this layout is still the same from 1998. This layout was used from May, 1998 - November, 2001.
This layout is a little different from the one from November, 2001 - September, 2002. The difference is that the tabs that you see have a hallow glow. This layout was used from September, 2002 - February, 2004.