I was one of many who missed their dedicated search button upon moving over to the Galaxy Nexus. Google only limited the navigation buttons to home, back, and recent apps (with the occasional need to access a smaller menu button for legacy apps). Welp, the search button which allows you to launch Google search is
More here: How to access Google Now and Google Search from within any app in Jelly Bean 4.1 [VIDEO]