When you're searching by contacts, the search doesn't deal with nicknames well.
For instance, I have a contact whose first name is Thomas, but his nickname is in there as Tom.
It would be nice to be able to type "Tom <last name>". Right now, if you type "Tom", it finds him, but the moment you put the space there, it doesn't work.