Interface Gráfica

Pessoal
startx é um comando que funciona em qualquer linux?

sim, mas o X deve estar instalado.

se o X estiver instalado funciona em qualquer distribuição, caso não saiba como instalar, no terminal basta digitar:

# apt-get install xserver-xorg xfonts-base xfonts-100dpi

desta forma vc instala o X, caso queira colocar um gerencioador de janela como o gnome , proceda da seguinte maneira:

# apt-get install gnome-core

Processo usado no Ubuntu e Debian

mas, afinal, o que é o X? ( o X da questão, rsrsrsrsrs). Se ele não estiver instalado como faço para instalá-lo? (desculpe a ignorância)

X é o servidor gráfico,
para poder usar gerenciadores gráficos como kde, gnome, fluxbox ,xfce entre outros vc precisa do X ..

supondo que instalei um linux só em modo texto. Como eu acho o X? Como eu faço para instalar esse X?

Ola. Para saber se o X está instalado procure pelo arquivos do X no sistema. Isto pode ser feito através do comando Locate, que é atualizado pelo updatedb.
Então:
# updatedb
# locate X

Ainda, os arquivos do X podem ser encontrados em /usr/bin

Agora, para maiores detalhes depende de qual distro é a sua...

se vc só instalou o modo texto acreditasse pela lógica que vc não instalou o X,
para faze-lo vai variar de acordo com sua distro !!!