You can search for your contacts simultaneously from all of your online accounts.
To set your phone to search simultaneously, open the Contacts app, tap the Menu Key (Touch Key below the touchscreen) > Settings > checkmark the Online search checkbox.