Kostya, I needed to search for some messages, and I realized that I don't know in which parts of the message Aquamail searches. Are those only headers, or body as well?
Which headers are searched: To:, From:, Cc: , Bcc:, Subject?
Finally, a suggestion: if it doesn't require much of work, is it possible to allow to edit the last (just) searched text? Currently, if I need to change just one letter, I have to retype it completely.