Isn't this one of the announced features in the 3.0 firmware?
Edit: nope, just headers apparently
Edit: nope, just headers apparently
They have an "All" button in their UI, but don't be fooled: It stands for "all headers" :-)
You can search from, to, subject, and all headers. If the message isn't on your iPhone, you can continue that search on the server.
I have no idea what they mean by "continue that search on the server".
See RFC 3501, section 6.4.4: