У меня есть архив с 3 программами. Весят они по 500 Кб, из которых 300 - это ВЦЛ. То есть в архиве трижды дублируется код ВЦЛ.
Я решил, а что есть скомпилить их с галочкой "не включать вцл в код", а библиотеку просто отдельно добавить архив, чтобы у всех запустилось.
Какую именно библиотеку мне надо добавить, где она находится, и поможет ли это мне уменьшить размер архива?

Сомневаюсь. У Дельфи очень приличный линкер, он выбрасывает неиспользуемые части кода из приложения. А будешь добавлять библиотеку - надо ее включить полностью. Размер rtl70.bpl и vcl70.bpl видел? Один около мегабайта, второй - что-то около 2-х. А если еще какие-нибудь пакеты для БД включать придется? Это еще полмега. Вот и считай, сколько ты добавишь в архив (несмотря на то, что бОльшая часть этого не будет использоваться)

Если что - находятся vclXXX и rtlXXX в %windir%\system32