If you want a basic one that only simply sends the info to msn then get
MSN Messenger Now Playing Plugin
If you want something a bit more advanced .... then get
Toaster
In toaster you will get a cool toast (which can be configured) and you can select the options for what to display. You can have play count, playing status, album name etc but you should know how to configure it