I am long pressing the home button, choosing Google, hitting the menu button and then settings. The only three choices that I have are Voice, Phone Search & Privacy and Accounts.
I have version 126.96.36.1996669 of Google Search installed which the market is showing up to date. On my Galaxy Nexus I have version 188.8.131.526669
What am I doing wrong?