Да, помню, тоже мучался по началу с rpm-ными помойками.
К примеру, в RH, чтобы поставить только mc, тот тянет за собой Xlibs, perl и т.д. И меньше 400Мб не получается.
А если забить на связи, то забивать придется и дальше. И тогда какой смысл в этих связях?
Посмотри Slackware. Самый простой и понятный дистр.
Никаких связей нет. Ставь что хочешь.
Есть урезанный вариант zipslack, но его можно еще урезать.
Есть вообще дискетный образ loopslak.bin.