One Hit Wonders predates Googlewhacking JUN 07 2002
One Hit Wonders is a search engine game that dates from late 1996 where players try to find two-word submissions to Altavista that receive only one hit. This predates Googlewhacking by a good 5 years. OHW appears to have a superior scoring system as well, rewarding players for more common words.
I found this on the world's most thrilling games you can play involving your search engine page which also includes games such as Web Pursuit and the prime number game.