In the account, contact and employee search the user's choice for "fuzzy" / "regular" search is kept until the user decided for another one.
Results of the fuzzy search are sorted by score (descending); and the score value is made available in the configuration of the search result and can be made visible in the personalization.
Available for CRM 7.0 for EHP1, and higher. Check SAP Note 1784694 for details.
I hope you like these cool features: