Greplin never worked right for me, couldn't find anything not in the inbox.
On the other hand, my copy of "ReMail", the first iPhone Gmail indexer (which got bought by Google, discontinued, and open sourced[1]), is still going strong on iOS 6 with a quarter million emails in its offline index.