Looks like Google is now offering GMail accounts to random searchers. The story linked has a screen capture as well as a archived example of an offer to sign up for GMail. Before you go nuts searching on Google keep in mind that the story mentions that the offers do not seem to appear for all browser types..

Source: SeattlePI.com