Problem finding all emails from a single person in Outlook 2007

In Thunderbird, all I had to do is perform a search, where the To or CC was "johnsmith@mycompany.com" or where the From was "johnsmith@mycompany.com", then save the search and that's it.

I recently moved to outlook and I don't find an easy way to do it.

First, I tried the the direct path. I created a search folder from the predefined search options, the one that says "Mail from and to specific people". It had to find 289 emails, but it only found 66.
I realized that this guy's name is "John R Smith", and I have the contact as "John Smith(johnsmith@mycompany.com)",  however, he has his account setup as "John R Smith (johnsmith@mycompany)", and yes, stupid as it looks, but outlook is trying to match the full contact name, and any idiot knows that an email address is a world wide unique value. Outlook doesn't need to look further in the contact any more than the email address.

Now, the second try was like this. I used the customized search.
In this way, outlook does a more logic work and just matches the plain email address.
However, there's no way I could stack two search options. Even if I go to the Advanced tab, it doesn't have the options to setup and "OR" search, all search criteria had to match as an "AND", so it doesn't work. But anyway, this option has another stupid weakness, if I enter "johnsmith@mycompany.com", it just match like 6 emails from this guy where he used a web based email, and his address was plain "johnsmith@mycompany.com".

The best thing I could do was use the customized search, then in the Messages tab use the "From" and enter the plain email address.
Then create a second search folder for the "Sent to" emails.
Now, if I sum the amount of emails in both then it matches the amount of matches in Thunderbird.
But why this has to be this way?
Can't I have a single folder to match all emails from one person (no mattter what) in Outlook?