No creas!
Por ejemplo en la apk nativa de correo electrónico (no Gmail, ojo!) no aparece nada de eso en el menú.
Y en K9 tampoco, ni en muchas otras...
En el Nexus S que también tengo el tema de la búsqueda va de lujo, pero desde luego, no hay como que algo te falte para que te des cuenta de que siempre había estado ahí.
He enviado un mail al grupo de desarrollo de la apk K9 a ver si hay algún atajo de teclado, pero es extraño que el propio Xperia no tenga algún tipo de atajo para esta función. Yo al menos no la he encontrado
En fin, por lo que veo nadie más echa en falta esa función... para mí que utilizo el correo Exchange en el terminal es FUNDAMENTAL. A este paso ya me veo vendiéndolo, y es una pena porque para gestión de correo y mensajería es extraordinario. Y le dura más la batería que al Nexus S, pero de muy largo
