Ну dovecot да, но опять же, смотря как хранить почту. Если втупую Maildir какой-нить (или вообще mbox!), то это будет тупить. Я, впрочем, давно уже с этим не заморачивался. :)

Это у меня просто начинает чесаться сделать альтернативу гмейлу, но не-веб я даже не рассматриваю, реально - у меня вполне ок выходит пользоваться и вебом, а все претензии мои к гмейлу точно так же распространяются на десктопные клиенты. :)