As of October 2007, Google have enabled IMAP support for Gmail, but it wasn’t showing in my settings. I did some searches and no-one had a workaround other than “wait, your server probably isn’t updated yet”. Well I think I have a fix, and it’s easy.