Любой дистриб линя подойдёт, чего больше нравится тот и ставь.
Простые дистрибы - это Ubuntu,Debian,Mandriva,Arch Linux
По сложней - OpenBSD,NetBsd,FreeBsd
Основная мат часть в консоли, по этому начинать лучше с консоли, желательно без графики, ставите Ось только с консолью и мучаетесь в течении недели другой, как поймёте основы, потом уже можете переходить на графику (Имхо).