GAE поддерживает как входящую, так и исходящую электронную почту: http://code.google.com/appengine/docs/python/mail/
У вас есть почтовые клиенты с открытым исходным кодом был написан для GAE? Что-то, что занимается проблемами кодирования, вложениями, группировкой по разговорам и т. Д.