Todd Boss

This app is pretty smart.  Even in this early experimental release it’s already an improvement from the built-in contacts search.  You can also use it to launch apps and browser bookmarks, which is a nice bonus.