Anche io ti consiglio di mettere su una debian netinstall senza server grafico, mi sembra un'ottima scelta per un server. Quanto ad imparare ad usare linux, puoi partire con il leggere la documentazione che trovi su http://www.pluto.it/ildp