[stomachmonkey]

Hmm, that's odd. Have you tried a search?

You can make folders and rules.

Gmail does support POP and IMAP so you can set up a local machine with a mail client to do a regular mail fetch which can act as a local backup.