SEO is not snake oil. But, you should still stay away from snake oil salesmen.
More than 90% of online experiences begin with a search.
I read that somewhere. In this day and age, I am not sure that number could be that high, but it would still be pretty high for search to be pivotal to the growth strategy of any business.