Testowałem tylko na emulatorze - jutro sprawdzę na telefonie (nie chciałem sobie psuć kolekcji SAPów :) ).
ZIPy przy ściąganiu są od razu rozpakowywane do Isolated storage. Przy ściąganiu ładuję każdy plik do AsapInfo, by już na tym etapie sprawdzić jego poprawność i wyeliminować ew. uszkodzone pliki.
Z wyszukiwaniem tak łatwo nie pójdzie, domyślnie lista nie obsługuje filtrowania; można by w sumie łatwym kosztem dopisać. Ew. Zamienić zwykłą listę na LongListSelectora (listę z grupami, z dodatkowym ekranem pozwalającym łatwo skoczyć do danej grupy - przykład na MSDN).
EDIT:
Zrobiłem pomiary dzisiaj :) Wykonano na LG e-900, ostatni ZIP ze strony ASMA - 4664 plików w archiwum.
* Pobranie i rozpakowanie zipa z ASMĄ, podczas którego każdy plik był sprawdzany pod kątem poprawności zajęło 18 minut (trzeba było wyłączyć wygaszanie ekranu aby się udało).
* Uruchomienie playera - frontendu - podczas którego ładowane są metadane wszystkich sapów zajmuje 11 sekund.
Jutro (dzisiaj mi się naprawdę nie chce) zrobię jeszcze test ile zajmuje ściągnięcie i rozpakowanie, bez sprawdzania poprawności SAPa.
Dla porównania ja na co dzień mam 133 pliki w kolekcji, nie ma żadnych problemów z obsługą.