Вот как у вас посортированы в контак-листе контакты?

Понятно, что для 5-6 контактов ни о какой особой сортировке речь не идет, но ежели у вас контактов как у меня, под две сотни - тогда это очень даже серьезный вопрос.

Единственно правильное решение я увидел только в gaim.

Сортировка по размеру лога с хистори! Таким образом у вас в топе всегда будут контакты, с которыми вы наиболее часто общаетесь.