Try searching
www.freshmeat.net for the software you need. There are Linux equivalents for ICQ and Winamp. for MSN you may be out of luck.
Any recent distribution should have detected your windows partitions and mounted them for you. You get read-write access to FAT/FAT-32, and read-only access to NTFS (write access is still experimental)