Any phone worthy of attention knows how to work with mail. When setting up a client, note that IMAP is more convenient than POP. If he is supported by a server and a client, choose it. In addition to the built -in client, you can also use customers written for the almost widespread Platform J2ME (aka Java). Masters such as Gmail, Yandex and, if I am not mistaken, mail. ru offer their own customers. In addition, you can find universal.