Paid ads always negatively distort the results.

If AdWords or search consider both relevance and the fee collected, the end user will never be shown the most useful results consistently. If the goal was usefulness they would only pick results by relevance and take no fee at all, or take a flat fee that isn't based on a bidding system.