The Android Market search on AppsVu now caches search results, so you should see a healthy speed improvement for most popular queries.