Having such a powerful search capability built into the home screen of your phone, negating the need to open a search application, was a boon. Especially if you have a content-laden device like I do. It often negated the need to even open your contacts or messaging applications. Typing in someone's name with T9 Nav will automatically bring up everything related to that person, including their contact info, text messages, e-mails, and more. It was a nifty shortcut for performing a lot of tasks on the phone while I was in Barcelona last week.
Google, I know you could make an awesome piece of software for mainstream mobile phones and other smartphone platforms that does the same thing. Most consumer-grade phones have terrible file management systems. A search application could make the lives of millions of mobile users easier.
C'mon, Google. Whaddya say?