On Mon, 9 Jun 2008, Benjamin R. Haskell wrote:
Just a word of warning, there's a bit of an "impedance mismatch" between GMail and IMAP, especially in the area of labels. A message labeled as "Foo" and "Bar" via GMail will show up in the [Gmail]/Foo and [Gmail]/Bar folders via IMAP. I don't think there's a way for IMAP to mark two messages in distinct folders as being identical. So, I'd guess that 'sync' software might have trouble. (Especially since GMail users can add/remove those labels at will.)
This may have changed, as GMail's IMAP support is a work in progress, but just wanted to warn you. (for more, google: gmail buggy IMAP)
Another thought: After rereading a bit, I think you might be able to avoid this particular problem by only considering the "[Gmail]/All Mail" folder. But, there are also oddities around GMail's handling of message deletion.
-- Ben