Online advertising has long been plagued with connections to spyware, and now the seedy spyware underground has moved from pop-up networks to Google's search ad network.