Incorret user name or password when setting up GMail on iPhone/touch

I bought an iPod Touch and was trying to hook it up to my gmail account, but kept getting “The user name or password for “imap.gmail.com” is incorrect”. I tried going through the official GMail setup but to no avail.

Triple checked to make sure IMAP support was enabled, still nothing.

Then I stumbled along a post suggesting to try unlocking captcha on my account (https://www.google.com/accounts/UnlockCaptcha). I went ahead and everything worked fine afterward. Awesome!