Разве его отдельно надо ставить.
В дебиане с гномом поставилось вот это:
$ dpkg -l | evolution
ii evolution 2.6.3-6etch2
ii evolution-common 2.6.3-6etch2
ii evolution-data-server 1.6.3-5etch1
ii evolution-data-server-common 1.6.3-5etch1
ii libebook1.2-5 1.6.3-5etch1
ii libecal1.2-6 1.6.3-5etch1
ii libedata-book1.2-2 1.6.3-5etch1
ii libedata-cal1.2-5 1.6.3-5etch1
ii libedataserver1.2-7 1.6.3-5etch1
ii libedataserverui1.2-6 1.6.3-5etch1
ii libexchange-storage1.2-1 1.6.3-5etch1
И в настройках evolution есть модуль проверки на спам.
Для его работы надо еще установить spamassassin
$ dpkg -l | grep spam
ii spamassassin 3.1.7-2
ii spamc 3.1.7-2