MSN has had an ad at the bottom of the chat window for a long time - at least since version 4.X. The version which came separately with XP, 'Windows Messenger' (which would, for some reason, operate separately from newer MSN versions installed on the same PC) didn't have the ads, however.