Prior to Google Now, it seemed to me that all searches that I executed with my phone appeared in my Google Web History. (At least this seemed to be the case with my Samsung Galaxy S.) Since upgrading to the Galaxy Nexus, and installing Google Now, none of the searches that I execute on my phone...