Google doesn’t sell ad space on its famously white search page. Nonetheless, Cingular Wireless and Travelocity ads appeared on last month, without Google’s consent, thanks to spyware.

In January, Cingular, Priceline, and Travelocity agreed to pay fines and reform their advertising practices, in accordance with an agreement made with New York State Attorney General Andrew Cuomo to hold advertisers responsible for the behavior of advertising affiliates.

“Advertisers can no longer insulate themselves from liability by turning a blind eye to how their advertisements are delivered, or by placing ads through intermediaries, such as media buyers,” Cuomo said in announcing the settlement.