How about a global search app, that can search contacts, applications, media etc..? Like in Android right from the desktop.

I have seen this in my friends Nokia E90 Communicator as well, where he searches for apps just by typing the name.

Just a suggestion.