Bem, ainda que demoradamente, o Gmail finalmente libera o acesso IMAP aos usuários!
Link:
https://mail.google.com/support/bin/topic.py?topic=12760
Mas para poupar tempo, vou tentar colocar os caminhos de maneira geral, para que cada um possa configurar em praticamente qualquer cliente de e-mail com suporte à IMAP:

O nome é o seu mesmo (que aparecerá para quem receber um e-mail seu);

O e-mail é o endereço padrão completo (
username@gmail.com);

No lugar de
POP3, escolha
IMAP;

O endereço do servidor IMAP é
imap.gmail.com;

O endereço do servidor SMTP é
smtp.gmail.com;

O 'usuário' (ou username)
deve ser completo (
username@gmail.com);

A senha é a mesma usado no Gmail via Web / POP3;

Nas configurações de e-mail de saída (SMTP),
deve ser habilitada a opção de 'conexão segura' (
SSL), e a porta
deve ser a
465 (para clientes de e-mail mais antigos) ou
587 (para clientes de e-mail mais novos);

Nas configurações de e-mail de entrada (IMAP),
deve ser habilitada a opção de 'conexão segura' (
SSL), e a porta
deve ser a
993;
Deve ser ativada a opção
Meu Servidor Requer Autenticação (ou equivalente);
Se houver alguma coisa errada, é só avisar que eu corrijo.
Abraços...