EDIT: More info on the effectiveness of the ads (tl;dr: yes, they're changing perception) http://adage.com/article/digital/microsoft-s-google-bashing-...