I've been pretty happy with its search and have never had issues finding emails. The UI isn't great and theres a lot of cruft to filter through but it does work...