This was one of the most requested things in our office when we switched from outlook to zimbra. From what I have seen the zimbra desktop doesn't duplicate outlook's functionality in this regard, however it provides what I consider a better way to find emails.
Taking your example type the following into the search box and hit enter.
in:inbox from:c*
this will find messages in your inbox that are from anyone who has a name starting with c. Now you can expand this functionality to the nth degree of precision to really find messages fast.
in:inbox from:carl* before:10/1/2009 content:google
The above will search your inbox for a message from carl.... dated before 10/1/2009 and contains the word google in it.
Here is some additional documentation on the search functionality, if you stick with it you will wonder how you ever found anything in outlook to begin with
Query language description