L'avevo scoperto ai tempi di Windows Mobile 5, su Windows Mobile 6 e BlackBerry viene già impostato in automatico:
Recent mode fetches the last 30 days of mail, regardless of whether it's been sent to another POP client already.
Replace 'username@gmail.com' in your POP client settings with 'recent:username@gmail.com'.
Naturalmente vale anche per i client desktop. Direttamente dall'Help Center di Gmail.