As someone who bases a lot on his email organization on powerful search, being able to sort the search by relevance is really important when you have thousands and thousands of emails.

Also, this would be a great improvement over what GMail offers. Thunderbird (and thus Postbox) has this.