да любой подойдет... федору же тоже можно поставить, допустим, без иксов и сконфигурировать. тоже относится и к дебиану и практически всем остальным дистрибутивам. начните с индивидуального выбора пакетов. (+)
поколупайте устоановщик и список пакетов. без Иксов система работает ничуть не хуже чем с ними... только по другому. трахому с командной строкой тоже никто не отменял... и ручного конфигурирования совта (редактирования конфигов).
если хочется сделать все красиво - то берите ок железо и разбирайтесь. если хочется с глючным железом работать и "тонко" настроить линух, то с наскоку не получится