Searching for apps is fun and easy with Google Mobile Search
This will actually be pretty handy, since the Android Market is slow as hell on my G1. iPhone users… well, you might like it. At any rate, it’s better than not getting app results when you search for them.