New feature proposal : search history
In addition to call log (and maybe message log), and short list of last searched contacts could be usefull.
For instance, you searched for a contact, but it was finally not the right hour to call, so you do something else. When the right hour occurs, you have to search again for this contact and it would be great to view some last searched contacts in the way to instantly get back this previously search contact (which have no log yet).
Some disable/delete/export/import search history buttons should come with the feature (as for the logs).