Gmail supports IMAP IDLE which is "push lite" but is push for all of my intents and purposes. Although he's now left the company, the king of IMAP IDLE support on mobile devices was Marc Blanc of ChatterEmail fame. One hopes he did more during his time at Palm than just tweak VersaMail.

Reply