Google was dead on with the Nexus One's "Web Meets Phone" ad. If you haven't seen it, it's worth watching - right at the center of Google's brief expressive / cute / minimalist advertising phase. Think back to the "Parisian Love" Super Bowl ad and the Motion Theory "Google Chrome" short. They're delightful.
These shorts present Google as a very different company - one that's personal, bright, and helpful. Much of this work is coming from (or commissioned by) a division called Creative Lab that's largely independent from the majority of Google's culture and management structure. I had the pleasure of collaborating with them on a couple projects and was amazed by their creativity, insight, and lighthearted approach.
I would love to see more work in this style from Google. They've demonstrated they're perfectly capable of creating very good ads that deliver a consistently solid impression, but have ceded much of the opportunity to brand Android to carriers who have screwed it up to the nines (though we shouldn't forget that the platform is actually called "Android"), with the lone exception of HTC's highly personal commercials.
I hope they can turn it around. If and when they do, I further hope that it will be a part of a more comprehensive strategy to rebrand Android as a whole. It's a solid platform with a lamentably robotic image.
---
[1] Nexus One ad: http://www.youtube.com/watch?v=I6COwgigJ-g
[2] Parisian Love: http://www.youtube.com/watch?v=nnsSUqgkDwU
[3] Motion Theory's "Chrome": http://vimeo.com/5721933