The "why and not the what" is an important consideration, especially for incorporating design elements from Google. If your site's primary benefit is the ability to quickly access information - a simple search box makes more sense than attempting to organize categories in another fashion (you spoke of the conditioning in search). When Twitter switched their homepage to something reminiscent of Google, I understood, I accepted and periodically use.