A DigitalPoint Forums thread discusses a Google AdSense implementation strategy by AskBaby.com. Here is a screen capture:
The three ads on the left are the AdSense ads. You can see that they match the colors of the site and are pretty noticeable. I do not believe they are confused with the navigation of the site.
Yes, as Gabs noted, this is not standard AdSense code. But if this is a premium publisher, then they can change the code to look this way, with Google permission.
This implementation may be acceptable.
Google did post last night a clarification on accidental clicks which may help one determine their ad placement strategy.
Forum discussion at DigitalPoint Forums.