The stance Google’s taken on search engine optimization has always been a little hazy. However, they do acknowledge many elements of SEO as being important for a good web design (as implied by all the information given within the Google Webmaster Tools pages). But it appears they’re taking it a step further.
Google has begun a small project by showing how to improve SEO for some select pages within countries in northern Europe. They will then put up a post about each page describing their findings and what they recommend to improve listing positions.
This isn’t exactly offering SEO services for clients (like our own Tulsa SEO services), but it is showing that they acknowledge how important SEO is for improving results, and are even willing to help by giving some tips.
Mark Jackson has a good article detailing more on this in ClickZ.