You’d think search wouldn’t matter, but it does. The #1 thing I seek in a blog I’m returning to (versus a newly discovered blog) is a search bar. Why? Because often, I’m returning to a blog to find a story.
Put your search box WAY up high on your page, above the fold, if at all possible. It matters.