Microsoft have released a new MSN Messenger version. It's up to version 4.6 for Microsoft® Windows® 95, 98, Me, 2000, or NT 4.

I've check all the links and they're working but they are maybe a bit slow. Download MSN Messenger v4.6 for Windows 95, 98, ME, 2000, or NT 4 english