Лично я проверил бы мозговой штурм.ubuntu.com для некоторых идей размера отверстия в Ubuntu, который бы соответствовал вашим требованиям.
Мое собственное предложение о чем-то крутом (а не программистом) было бы создать систему управления пакетами на основе торрентов, что практически не может быть проблем с получением обновлений.
В любом случае, я уверен, что у других людей есть идеи, отличные от меня, но я думаю, что это хороший вопрос, я думал, что получу
Надеюсь, это поможет.