Кажется, что поиск чего-то характерного для установленной программы работал бы лучше, но HKCU\Software и HKLM\Software являются пятнами для взгляда.
IIRC Проект phoneME включает реализацию GZIPInputStream . Я не уверен в лицензировании, но, возможно, стоит посмотреть.
TinyLine implementation should be OK also for commercial usages.