The easiest way to get rid of all those nasty cookies (and also of connections to those spam-servers in the first place) is to edit your Hosts files and let requests to doubleclick point to localhost and hence fizzle out.
More detailed description (also for other OSs) can be found here:
http://www.ecst.csuchico.edu/~atman/spam/adblock.shtml
HTH - Andreas