У гугла есть какое-то даже чтение почты на сотовом, они это там прям рекламируют во всю.

По поводу написать самому. Не может быть, чтобы уведомления о приходе почты еще не было написано. Под виндой этого добра навалом. Под линухом только тулбар пока знаю, но это неудобно.

По идее, гугл дает скачивать почту по pop3. Этот протокол позволяет сообчать о кол-ве нововй почты не скачивая ее. Наверное что-то такое мне надо. IMAP гугл тоже поддерживает.