FFS, Google was the ONLY search engine which went to court to protect your searches from collection under COPA: http://news.zdnet.com/2100-9588_22-146420.html
Microsoft, Yahoo etc just handed their logs over.
Gmail's still the only webmail provider which uses SSL by default.
There are numerous similar cases.
Microsoft can't use "Privacy" to market against Google because they do less to protect your privacy that Google do.
(They could argue "we are less competent than Google are at doing things with the information we also collect, so you are less likely to get freaked out when our services appear to read your mind". However, I'm unconvinced that lack-of-competence is a winning marketing strategy. But hey.. it seems to be working for Sarah Palin, so what do I know...)