Easily done! All you need to do is toggle the appropriate option on the Advanced Search. Specifically, look for the "Only include contacts with an email address" option under Others. Just add this filter to whatever else you use to pare down your search results and you should be all set!