You know Lars, many companies have sued Gator/Claria and WhenU for popping competitor ads on their sites and either won their case or it was settled out of court.
See the part on legislation at the bottom of this page:
http://www.benedelman.org/spyware/
Missie