It would be hard to get this to consumers, but plenty of other search engines have a non-advertising business model. ProQuest and EBSCO get their money from libraries and institutions, for example.
Could you please describe main obstacles? Academia is a specific market. Not sure it would feasible to charge companies to be listed on search engine for everyone.