debian è l'unica a portata che ti permette l'installazione da rete.
Installare l'ambiente grafico è una cavolata. Alla fine dell'installazione ti chiede i gruppi di pacchetti che vuoi mettere.
Nel caso non riuscissi in quel modo puoi sempre fare a mano installando xorg e KDE o GNOME (a scelta) a manina.