Archive.org has a billion pages of websites, spidered every 60 days for some years now. Google could partner with wayback and offer a whole new service around letting you search the most relevant page today, last month, last year, or since the beginning of archive.org.