По поводу ICQ, поставь себе Pidgin и будет тебе счастье! он и с кучей протоколов тоже работает и нормально кодировку понимает.