Google charging users for search would help clear up search results a bit if they didn't also charge sites for higher placement, but it wouldn't fix SEO. As long as sites have a way to get money for you clicking on them, whether by ad views or product sales, they'll have an incentive to get ranked higher in search results.