E-mail icon services firm IncrediMail has signed an agreement to use Google as the default search engine on its consumer homepage service. The program let IncrediMail users perform Google searches and in turn compensates IncrediMail when IncrediMail users click on sponsored links.