Make sure the Phone app is enabled in Spotlight Search and use that.
spotlight search doesnt seem to work with the phone .. Just pulls up my contacts .. So I cant search for a number not in my address book but its there in the recent calls .. I have to keep scrolling through till I find it ..