I gotta agree...
The first time was "Wow! Cool Ad ARS! WTG!"
The second time was "Hey, there it is again!"
The third time was "Shit, that's what is causing my browser to crawl like it's 1999!"
Cookie idea sounds good. Personally, I like the Flash overlay ads. Very snazzy!!!