How can I setup IMAP for GMail on my iPhone?

Google has recently added IMAP as an available protocol for their GMail. This is a long awaited feature for GMail users (not just GMail iPhone users) as it allows for true synchronization between GMail and offline mail readers.