Interestingly Apple used a similar tactic with their "Think Different" slogan, which was hugely successful.

The difference, I think, is that Apple was positioning itself against the monolith IBM, hence the "Different". Google is in a similar position today as IBM was back then (in being dominately huge). So maybe naming the magazine "Think Quarterly" makes sense after all.