Собираете пакет в hasher (читать на wiki). Пользователь его скачивает (а можно и не скачивая, apt-get позволяет ссылку указать) и вытягивает нужные по зависимостям пакеты из репозитория.
Это гораздо проще, и гораздо меньше по объёмам.
Вот!
Сформулирована постановка задачи, — есть нормальный совет теперь ;)