It looks like Gmail will finally be rolling out IMAP support for GMail.
Sync your inbox across devices instantly and automatically. Whether you read or write your email on your phone or on your desktop, changes you make to Gmail will be seen from anywhere you access your inbox. Don’t fret if you don’t see “IMAP Access” yet under the Settings menu. We’re rolling it out to everyone over the next few days.
And it looks like they did it all for the iPhone, maybe to compete with Yahoo!s support of IMAP. Either way you have to thank iPhone. 
I’m still curious as to how they’re going to solve the tagging labeling. Are they going to make each tag a folder or are they going to just ignore tags altogether? I hope it’s not the later because I use labels for almost all of my e-mail and I’m sure the majority of GMail users do as well. It looks like “changes” need to be defined or someone out there in the blogoshpere needs to post about how labels are handled.
The best solution I can think of is treating labels as folders, the problem will be e-mail duplication since mail could be labeled multiple times or simply once while still residing in the inbox.
Maybe labels aren’t such a good idea after all Google. It seems you’ve learned your lesson and re-configured the method in the new Google Reader, which handles tags and folders separately. Could this be the pre-cursor to a major overhaul for gmail? I hope so because their innovation in gmail years back has created incompatibilities with legacy software, in this case IMAP.
aside: I haven’t recived the option yet, either in gmail or my google apps account. Which also makes me wonder how long it’s going to take for my google Apps account to get this feature, in the past google rolls out new features to gmail users first and then after some time gives it to us apps users.
Update:
In order to “label” messages multiple times from within Apple Mail or the iPhone, you must copy the message(s) to each respective ‘Folder’ which corresponds with your Gmail Label. I think it’s time to move back to the idea of Folders as opposed to Labels. #
