Свершилось: после двух лет обещаний и прозрачных намёков, GMail, наконец-то, получил IMAP протокол. Теперь можно пользоваться Apple Mail и клиентами на мобильных устройствах, не загружая письма себе по миллион раз и столько же раз помечая прочитанную почту, а просто работать со списком писем сразу на сервере.
Корректно отображаются метки, которые показаны, как папки, почта сначала разбирается на сервере, а потом ее можно сортировать на клиенте. Осталось только узнать, возможно ли хранить дополнительные аттрибуты, контексты GTD, например.
Инструкция (пока только на английском языке): https://mail.google.com/support/bin/answer.py?answer=75726