Do you actually have problems with Gmail's IMAP support in practice? I've heard similar comments about issues with Gmail's IMAP support, but it's working fine for me.
The biggest problem I have is the way they map IMAP "folders" to Gmail "tags". I guess my complaint is more with Gmail itself. Tags are nice, but I'd really like real folders too.
Also, you end up with basically two different inboxes: your real inbox, and the "All Mail" folder. You have to delete or mark messages in both places (I think there's supposed to be some sort of synchronization, but it's not obvious)
