Good points, but a lack of examples does not necessarily mean that it isn't possible. I think Bing has down a good job of having a flat design with high usability.
Ehh. Personally, I find Bing's example there to be identical to Google's, along with all the same flaws. It's readable, but for instance there's no contrast between the search results and the "related searches" sidebar.