Google has started to index the contents of your e-mail attachments, and you can now search on them in the Gmail interface. This is new, and pretty great.
But if you’re using the iOS Mail app to wrangle your Gmail accounts, it works there too. I discovered this in the process testing out the browser version and — as you might expect — Apple’s version is both more elegant and less useful.