[fix bug 1102404 1102414] Implement firstrun and whatsnew search/Yahoo changes

You could add a `rel="external"` here if you've got time.