I've just checked out the mobile version of Google on my Nexus One and was pleasantly surprised to see a brand new google mobile complete with icons and tabs. At the top of the previously text-only navigation bar now houses a cool looking chrome-like tab with icons as well if you scroll/swipe to the top, you will unveil the icons for each tab. Here's how it looks like on my Nexus One:
If you click on the "more" tab or icon, you'll get a nice set of icons which shows up the 12 popular google services that can be accessed. While this is just a minor change, it sure does make google mobile a lot prettier and makes the overall mobile experience a whole lot better. So if you want to check out the new look, head on over to google on your mobile phone and try it out!