It has taken RedHat some years to do it, but it is actually easy with 7.1 to not install X Windows. It was almost possible in 6.2 - IIRC the closest you got was a few libraries you couldn't deselect. It was not possible in 5.2 - someone told me they couldn't unselect it; he had to remove it later.

Wade.