How many pages should a search engine index?

One of the latest ongoing concerns in the SEO industry appears to dwell on the number of pages that a search engine indexes (most specifically Google, but this discussion really extends to other search engines). By Michael Martinez