Sure, but it's still an easy problem. Building big data centers is definitely a problem these guys face, but it's by far not the biggest or hardest one. The software infrastructure and algorithms are much more daunting problems.

Let me remind you that Google was a small startup very recently, and that was during the "dot com bust".