I mostly agree with you and Google has already been accused of mixing paid listings into their search results. However, it seems that search engines are really sensitive to being labeled with this stigma. If this becomes common practice again, then it opens the door for someone else to be the new Google.