Google seems to have introduced this "Customization based on search activity" which you can notice through the web history link.This is not the same as Personalization results.Personalization is displayed only we log into our google account while "Customization based on search activity" is done even if we don't log in. But we can disable this as well, in web history, without logging in.
Search via google displays different results, if "Customization based on search activity" is enabled and when it is disabled for keywords that you usually search.
i wasn't aware of this earlier.Just thought of posting it here.