I am pretty sure the N900 searches by both first name and last name. E.g if you have a John Smith in your address book if you search "Jo" the name will show up in the results and likewise if you seach "Sm" it will also show up.