You can do an advanced search and search through phone number fields, or you
can choose the specific fieldy you want to search there, too, I think.
Advanced Find might vary depending on which version of Outlook you're using,
but mine (OL 2003), you can find it under Tools/Find/Advanced Find.