startx is not part of the X server, it is in the package x-base-clients.
You should:
apt-get install x-window-system-core
or probably:
apt-get install x-window-system
you can look at what each of these "meta packages" depends on with:
apt-cache show x-window-system-core
you can see reverse dependencies with
apt-cache rdepends xterm
you can find out what package contains a certain file with "apt-file":
apt-get install apt-file apt-file search startx apt-cache rdepends x-base-clients
etc.
good luck!
x-window-system is the one I was thinking of, sorry!
startx is actually part of xbase-clients, which installing x-window-system would end up installing.
smime.p7s
Description: S/MIME Cryptographic Signature
