What distribution/version of Linux are you running?
In any case, you will need to fully reinstall the xorg and gnome software, or install kde, xfce, et al and try running one of those first.
Finally, when you try to run startx manually, what errors are you getting? Please post them here.