I have a simple solution: Whenever the browser detects 3rd-party cookies, ask the user once if they want to DNT enabled on this site, DNT enabled on all sites, DNT off. Just like the remember password prompt.
Because Vista sucked (at least to the perception of many) so a lot were eager for 7 to arrive. I haven't even bothered testing 8 because 7 is that good.
As for adblocker for IE you can use a custom host file: http://winhelp2002.mvps.org/hosts.htm
Not only it blocks ads for all browsers, it also blocks ads for the entire system including skype, yahoo messenger, etc.