Google has started rolling out a new logo and Web UI design. The logo is now integrated into the navigation bar and the green has been stripped away.