Google has begun rolling out a new search results page design that has the a rounded search bar that sticks to the top of the page as you scroll through the search results.