Смотря для чего он тебе нужен
и для каких целей его будешь использовать.
Мой выбор debian или gentoo.

Хотя ничего не хочется навязывать.
Посмотри сравнение различных дистрибутивов тут:
http://lafox.net/docs/select_dist.php
http://opensource.com.ua/article54.html
http://knoppix.ru/dist.shtml

Еще есть тест, который поможет выбрать дистр:
http://www.zegeniestudios.net/ldc/
Он почти угадал, что у меня установлено.