Você já viu o Puppy Linux ? apt-get
para instalar pacotes.
(é baseado nos repositórios do Ubuntu Precise)
Caso contrário, há toneladas de escolha hoje em dia. Olhe para aqueles que são baseados em Debian / Ubuntu / Knoppix, você deve ser capaz de usar apt-get
com eles.
Quanto ao tamanho, lembre-se de que distros como o Damn Small Linux e Puppy só podem ficar tão pequenos retirando tanta funcionalidade quanto possível, concentrando-se no mínimo para rodar o sistema. Estas são as distros que você encontrará usando o busybox e o uClibc para salvar cada byte que puder. Recursos em ambientes ricos como Gnome, KDE e até mesmo XFCE neste contexto empurram na direção oposta, então você normalmente não os encontrará em uma mini distribuição.