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.
iSync Plugin for Nokia 6120 Classic
I picked myself up a Nokia 6120 Classic to assist in some signal strength issues in my home office, and it’s worked brilliantly.
The only thing I didn’t count on is Nokia not having an iSync plugin for the phone (they seem to have one for every other device).