Поставь себе gdm или kdm и по пробуй запуститься иксы через них, у меня тоже через startx не запускаются (Lenny)
и какая граф среда?