The three column display is normal for the local Contacts folder.  Do these
recipients have valid entries in one of the Fax fields (Business, Home,
Other)?  I have essentially the same setup, Vista Ultimate with Outlook
2007, and any contact I have that has a valid Fax number entered in one of
the Fax fields shows up in the list when the "To:" button is clicked on a
new fax, regardless of whether it has a regular email address entered or not
(several of my contacts have only a Fax number, nothing more).  Outlook's
normal Contacts behavior is to present all valid "email" addresses (and Fax
numbers are considered such) when clicking the To: button in any application
that integrates with and uses the Contacts folder.  There is no setting to
modify this behavior.  Note that any phone number entered into Contacts must
be in Canonical (International) format for everything to work properly:

http://support.microsoft.com/?id=318575
Dialing rules may not be applied to tools such as Fax and Phone Dialer on
Windows XP-based and Windows Vista-based computers

Incorrect phone number format can prevent Outlook from seeing the number as
a valid address.

Hal