I would say for general purposes (casual everyday searches) - anything between 5$ and 10$ / month would be a good price for me. This is of course dependent on the quality of the results - it has to be a real service and not a marketing platform. Most of the single user licenses for web services like github, dropbox are between 5-10$, so the search engine had better deliver quality results, if it requires payments.