Il faut reconfigurer ton serveur X ((cf fichier /etc/X11/xorg.conf). Certaines distributions proposent un outil pour reconfigurer facilement de fichier, par exemple les debian et ses dérivés (ubuntu, knoppix...) il suffit de taper en root (ou précédé de la commande sudo) :
dpkg-reconfigure xserver-xorg
... et de relancer le serveur X.
Dans ton cas, le plus simple si tu veux simplement utiliser un live CD, c'est sans doute de télécharger un CD de knoppix. Le mode graphique devrait marcher directement. Tu peux aussi essayer un CD de kubuntu feisty (qui fonctionne comme un live CD pendant la phase d'installation) surtout si à terme tu veux installer cette distribution sur ton disque dur.
Bonne chance