Если, например, юзать LIBCTINY.LIB от Питрека, такая программа на C++ и за 4 Кб не зашкалит (лень пример приводить, но у меня микроинсталлятор с распаковкой файлов и выполнением JScript-сценариев 12 Кб, сжатый — 8 Кб).