@Maruzko
Hmm. Does someone use default phone app for searching contacts?

- use desktop shortcuts
- try horizontal call app
- try t9 phone app

But I agree that using phone app in landscape only mode makes it tad faster at least for me.

.edit
Actually this landscape workaround has been here and in bugzilla for months :|