Сам начинал работать с линуксом год назад, первый дистрибутив с которым пришлось вплотную работать (поднял PDC, FTP, SQUID etc.) это ASPLinux 12 (читай Fedora 7). Дистриб вполне нормальный, год уже работаю - все ок. Уже вышел ASPLinux 14, но его что-то не хвалят. Так что рекомендую новичкам ASPLinux 12 или Fedora 11.
Уже вышел АСП14, лучше использовать его. Федору юзать не стоит, особенно начинающим, она ОЧЕНЬ нестабильна и сыра. АСП всегда выходит основанным на относительно старой фелоре, тем он и хорош, доведён до ума.