No, different datacenters will show different results... sometimes very different. It also matters if you are visiting Google.com or one of the country variants.
According to what Jason said in another comment, however, all of their pages are listed in their xml sitemap, and all of those are listed in a master xml sitemap index located here (warning! huge files if you follow the links in the first one!):
http://www.mahalo.com/sitemapindex.xml
Based on what I saw 2 million+ looks like a huge overestimate, if what Jason said is true.
Edit: My bad, frederickcook's answer was the right one. I didn't realize you were doing a regular text search.