This is an important accessibility issue for people like me, with no internal monologue. We do not constantly render our thoughts and desires into words, and so are hobbled by an open search-box UX.

Another variant might be an auto-generating index of products we can dig through, or a faceted search which synthesizes new categories of products as we refine the features.