Apple mail indexes every downloaded email for searching using their vtwin engine. It's very good and very fast. Unfortunately the same can't be said for the rest of the application.