Я вважаю, що проблема у вас пов'язана з протоколом POP. Ви можете зайти в IMAP:
http://mail.google.com/support/bin/answer.py?hl=uk-GB&ctx=mail&answer=75725
Я не знаю, чи працює IMAP, так само добре, як POP через Evolution, але я не бачу причини, щоб це не було. Головне, що вам потрібно уточнити, чи потрібно ви, щоб ваш архів Evolution безпосередньо співвідносився з вашим обліковим записом gmail.
Тому що наприкінці дня архів - це лише база даних. (він же папка, що містить старі електронні листи). А бигль або інші плагіни пошуку можуть надати вам таку ж функціональність, як і веб-сервіс.