While it's great that google figured out how to monetize search by inserting ads, it was a lot more ethical back when their major demographic was geeks who could tell the difference between an ad link and a genuine result. Now? Not so much.
I think the ads used to be more distinct as well, with a different background color even, if I remember correctly. I guess it's a fine line to walk between "It should be obvious what is advertisement" vs "Users should be confused enough to sometimes click the advertisement", and Google chose to go for the latter in order to raise click rates.
As a matter of fact, when Google was the scrappy new underdog, they used to make fun of the legacy search engines for the practice of mixing ads into the list of search results.
They were incredibly useful.
This has frustrated me so many times, although its not really related to ads.