No te creas, realmente tanto tenga interfaz o no acabaras usando la consola en Linux si o si, asi que si vas a tener un pc con linux, que aproveche los maximos recursos para los servicios que quieres proveerles.
En ese blog puedes encontrar como hacer la instalacion de Debian sin interfaz, ponerle ssh y otro tipo de servicios que pueden servirte. Linux Mint te servira, pero es lo que te digo, si los servicios que le vas a meter no necesitan obligatoriamente interfaz grafica, mejor no ponersela.
A Debian le puedes hacer la instalacion de
apt-get install xorg fluxbox
y cuando te haga falta interfaz para alguna cosa basta con poner en la consola
startx
De manera que se encenderá la interfaz grafica, y cuando la quieras quitar, simplemente boton derecho exit.