С помощью Gmail:
gmail = Gmail.connect('user', 'pass')
results = gmail.mailbox('[Gmail]/All Mail').search(:subject => 'insert_keyword_here')
Общий IMAP без использования гема Gmail:
gmail.login('user','pass')
gmail.select('[Gmail]/All Mail')
results = gmail.search(["SUBJECT", "insert_keyword_here"])
Бонусное голосование получит тот, кто указывает разумный практический подход к языкам, не относящимся к английскому языку (поскольку «Вся почта» будет отличаться, например «Тодос» на испанском языке)