Hi Dan,
At this time, search is limited to select partners. We are thinking, however, about how best to approach search and discovery for all channels. While it's not exposed to users just yet, you might notice that we added a keyword field to the channel information you can provide when creating or editing your channel. Additionally, there's now a longer web description, that wil be used in place of the shorter Channel Store description on our new web-based channel store.
Patrick