Windows Phone 7 Marketplace adds search by keywords1
Hopefully this will make searching for apps more accurate on the Marketplace. Currently, when searching in the Marketplace, there is no way to specify that it is exactly an application that you are looking for, and results for songs appear as well. The Marketplace even got a separate application called AppFinder, so you can now get an app that will let you search for apps exclusively.
Try out the new search and let us know if things work out better for you after the update.