Do you old email accounts? Move them over to your beloved Gmail account and use/search them inside Mailplane:
The Accounts & Contacts import is now available to everyone. It can import Gmail, AOL, Hotmail, and POP3 accounts.
Read official Gmail blog entry
No Spam. Don't expect more than two emails a year.