I'll add my three cents and say that scout would be a perfect app to become a "global search" of a device. Just a simple and convenient app to search many different (yet configurable) content types across the device - including applications, bookmarks, maybe even files (although that might be an overkill). I think it would be particularly bad idea to create separate apps for contact/messages search, separate for application search, separate for bookmarks etc. It's not a kind of user experience users (including me) generally expect.

I am anxious everytime I need to launch an app from my applications list, as there are zillions of icons not sorted in any manner. Frankly speaking, the ideal solution for me would be implementing a simple type-ahead search in just that view, so I tap upper-left corner of screen, all app icons show up and then I start typing name of desired application. Having Scout doing that type of search across applications and perhaps bookmarks would make my day.

Anyway, it's your app, your decision which way you want to follow, and ultimately we have very little to say. It's only about you hearing our voices (or not).

Update: I didn't read the whole thread through, I've only discovered Scout by accident (browsing through apps submitted to competition) and first thing I wanted to discover is whether it does support applications search.