D el G is right - telling them you'll regularly check their history is the best way these days...
If you have problems with pop-up and adware porn, I recommend switching browsers from the relatively vulnerable Explorer to something like Google Chrome.