Das Paket zum Glück nennt sich evolution-mapi:

# aptitude install evolution-mapi

und kann dann bei Server-Art als Exchange MAPI ausgewählt werden.