Наконец нашлась прога, которая заменяет громоздкий Adobe Acrobat Reader.
Foxit PDF Reader Pro 1,3 файлы открывает почти мгновенно - все равно, фаил весит 70мб или 1 мб. Есть +/- zoom, полноэкранный режим, одновременно можно открывать несколько окон, показывает букмарки, можно открывать по две страницы рядом. При этом весит ~2 Мб (если упаковать файл UPX'ом), работает без инсталляций, память тоже потребляет намного меньше чем Acrobat Reader (6 одновременно открытых файлов - 12 - 18 мб).
Поддерживает работу с Internet Explorer (внедряется в браузер, при использовании инсталлятора).
Так что удаляем монстра и делаем ассоциацию pdf с
Foxit PDF Reader Pro 1,3 (exe).