Which is fair. They are paying for the position via ppc. Companies that are docked for blackhat techniques can still do ppc, assuming they are reputable enough.
It's similar to when you see an ad for an NBC show while watching a different NBC show, or an ad for Consumer Reports auto pricing service in Consumer Reports magazine.