Google has introduced 2 new add ons -
-Google Web History: Analogous to the normal page history maintained by your browser, Google comes up with its own version to do the same. However, the difference here is that it maintains the history irrespective of your client machine, which implies that one can access the pages it has searched before from any computer, provided it has the internet access. The history is viewable only after the customary google sign in, which means it takes care of your privacy. The history page obviously has the usual Google makeover, with your visits classified according to your searches done in the Videos, Froogle, Maps, Music et al.
-Google Recommendations: A pretty novel concept - it is primarily a service which provides a daily recommendation to you about the sites that might be of your interest. The recommendations are presented based on the searches that you have done in the past which are already recorded by the Web History. This add on comes in the Google Toolbar, for which you should have the latest version downloaded.
I tried this, but it was a bit of a blooper. However considering its a brand new service, I have decided to give it some more time.