So far today I’ve made the actual search function itself work, added hyperlinks to the search results, and added a scrollbar for results which take more room than is available. Additionally, the work for the search now happens in a second thread, so it doesn’t lag the User Interface and generate ANR (Application Not Responding) events. So instead of the UI seeming like it hangs when the user presses the search button, a progress dialog is displayed instead!
One notable performance issue with the application is that the AutoCompleteTextView currently available from google is a little slow, and tries to perform matching too early. I looked around the web and others have grumbled on blogs about this issue, but until Google improves this part of the API, I don’t think there is a fix.