Prima di dare locate avevo aggiornato la banca dati con updatedb ma nada de nada.
Il problema è che la directory /etc/X11/bin non esiste .... di conseguenza non c'è manco startx.
Per essere + preciso, ho installato i seguenti pacchetti:
xserver-common xserver-Xfree86, forse manca qualcosa.