If you want to stop the tracking and focused ads, log out of google or yahoo as you browse or install another browser sw and use it exclusively for naughty browsing.  

Also, if you log into google and view you account you'll see everything it has on you (sex, age, location, likes...etc). You can wipe that all away and tell it not to track you. I'm sure yahoo has something similar.

If it's based on where you search, then start doing on purpose once a day to search for the things not related to sex.

I'm not sure if this will completely solve your problem, but it should definitely help:

http://www.networkadvertising.org/

If you click on the right hand side of the page, where it says 'Consumer Opt-Out', the site will run a quick check of what's been given permission to track you and advertise to you. Then all you have to do is select which sites you don't want to track you, and voila! If you're using Firefox, you can also go to the 'Options' tab and choose to not be tracked. Hope this helps!

~Bianca

https://duckduckgo.com/ non-tracking search engine

http://cs.nyu.edu/trackmenot/ sends out random search requests

http://noscript.net/ you must grant permission to view any page that pops up on a site you visit.

https://addons.mozilla.org/en-US/firefox/addon/remove-google-tracking/?src=api Remove Google tracking

Only down load these from their sites or you will get stuck with additional software, some of which is almost impossible to get rid of.

Deprived