В QIP 2005 это Показать/Изменить мои данные -> Инфо -> Основной e-mail -> Сохранить



В ICQ7 это Меню -> Мои инструменты -> Изменить профиль -> Добавить эл. адрес, после чего браузер загрузит страницу icq.com, где нужно залогиниться и ввести e-mail.



Других клиентов сейчас под рукой нет, так что попробуйте найти самостоятельно. Это не сложно.