Advanced Find in the address book

Hi, I recently upgraded my Outlook 2003 to Outlook 2007. I do not use
exchange, but I do use Office Calendar (by Lookout Software) to share
calendars and contacts. From what I've seen on the internet, I expected when
creating a new message, to be able to search for contacts, by clicking To:,
and use the Advanced Find to be able to search for other fields within a
contact, like company or title or city. However, my advanced find window,
has only one field, that is "Find names containing". Compared to other
examples from what I've seen on the internet, where you can search in the
Display Name, First Name, last name, Title, Alias, Company, etc. Also, if I
try to choose More Columns radio dial button to have it search for a key word
in a different field it appears to do nothing. Do I have to have Exchange to
be able to search in other fields of a contact? Thanks