Just saw on the Official Gmail Blog that IMAP support is being rolled out for free. Now I’ll be able to keep my mail clients synced up from different locations in addition to using the web interface.
The new feature is being rolled out over the next couple of days. Look for the “Forwarding and POP” tab in Settings to change to “Forwarding and POP/IMAP” to know that you’ve got it.