I think it's time for a new email protocol. IMAP is far too slow and lacks tagging. POP doesn't synchronize read/unread status (or anything else).
There's an interesting opportunity here for building a web service on top of email that would allow for more robust client-side applications in addition to a web interface. However, I wouldn't want to invest too much time into the idea at the risk of Gmail coming up with their own streamlined API.
There's a great interview of Frank Addante on Venture Voice. He mentions one startup of his devoted to building a new email platform for large scale (think FOX), real time communication. Didn't look into it at all, but it sounds like whatever he built is working well.
There's an interesting opportunity here for building a web service on top of email that would allow for more robust client-side applications in addition to a web interface. However, I wouldn't want to invest too much time into the idea at the risk of Gmail coming up with their own streamlined API.