The official Google Blog has this post on how Microsoft is copying Google results for failed Bing searches. Its is very interesting reading. The evidence seems to be quite damning.
However, I am not sure what Google can really do about it. Bringing attention to the issue seems to be about it.