Sparrow para iPhone parece buscar sólo los mismos campos que la aplicación de correo: de, para, tema, o todos ellos.
Teniendo en cuenta gmail (origen de datos de gorrión) y el gorrión Mac app tanto permiten búsquedas de texto completo y probablemente el "trabajo" se realiza en el servidor gmail, parece extraño que no puede buscar el cuerpo de los mensajes.
¿Me estoy perdiendo algo? Si no es así, ¿alguien sabe si esto podría planificarse para una futura versión?