Try to search the contacts directly from the idle homescreen. Just start typing the contact letters and the matching contacts should appear on the screen.
I'm working at Nokia, but all my posts represent my own views and these should not be mixed up with Official NOKIA statements.