> What about IE tracking what users are searching for?

What about it? A browser isn't a website, so P3P doesn't apply. Its written privacy policy applies, and likely allows such behaviour.

> Microsoft should admit that they only care about privacy when it's convenient for them.

I think the point being made is: so should Google.