The one thing we all had in common was prior work experience and a passion for computers. I don't think you can get hired at Google with neither the degree nor experience - but then, should you be able to?
The fact of the matter is that if you can get through the interview questions and appear to "fit" the culture, you probably stand a decent chance. Top tier schools help, but that's probably more a fact of the school having a big name and the brand of the school being more prized. Otherwise, they never would have even looked at me as an intern, much less an actual hire.
I thought it was the opposite. Google always emphasized GPA and where you went to school. They loosened things up quite a bit during their great hiring sprees of 2006-2007.
Maybe recently they've reverted to their old policies because they hired so many duds during that time period.
It's my understanding that that's about the point in time when the hiring bar started rising, and the focus on top-tier schools became prominent, at Google. My information could be colored by the people I talk to (who are mostly on the OSO side of Google rather than engineering), but as far as I know, it's been a definite trend. I also know several people who left Google over the past two years, either to go back to school or to pursue other interests, but now very likely wouldn't get a job there due to the changing hiring policies.