у самого ася работает через прокси. В Мандриве пользовался pidgin. Единственное, что мне предоставило работу через проксю. Сейчас поставил Дебиан. Попробовал licq - понравилось. Много чего умеет и с проксёй очень просто, практически как в квипе.