evolution (http://www.gnome.org/projects/evolution/) не пробовал? Сам, правда использую mutt-ng, про evolution сказать ничего не могу.
kaspersky сталкивался, когда пытался запихать свою почтовую базу за несколько лет в Thunderbird, желая свалить с TheBat единственное, что в итоге пришлось сделать - забэкапить "предыдущие годы" в архив и зкспортировать только "свежие", т.е. максиум 2-х летней давности (у меня так, у кого-то за два года может и несколько тысяч) потом запихал остаток в отдельную папку и _при_надобности_ подгружаю и её кстати, при наличи свободной оперативной памяти работает заметно быстрее, так что если есть возможность добавить оперативки - поможет
сорри за оффтоп небольшой, но: господа, не могли бы вы вкратце написать "тутор по заказной халяве от M$"? т.е. что реально можно поиметь от MS, где и как заказывать (хотя, где -- и так догадываюсь), надо ли региться итд. если не затруднит, конечно. заранее сэнкс.