You can use a program called GAIM, you may have to download it, it comes with other distros of linux.

It will do MSN, ICQ, AIM, etc.

You can search for it at tucows, I know they have it there.