Google's datacenters are huge because they save user behavior data, not because their web search index is particularly big. Also, Google Search wastes a lot of resources on the "search as you type" feature.

Running a search engine in your garage is feasible today because hardware and connectivity have improved much faster than the size of the WWW.