http://www.secway.fr/home/homes.php has encryption programs for the main 4 chats so your not sending plain text to each other. lite versions will only work one at a time. the pro will use all.
Yes I have msn had it for ages, but also use icq on occasions aswell