Veamos...
La mayoría de las distribuciones Live permiten cambiar la resolución antes de cargar nada.
Te voy a dar las intruccciones basándome en una Knoppix Live V3.3, pero no debería ser muy diferente.
1) Metes el CD y arrancas en ordenador. El ordenador cargará a través del CD.
2) Se carga una pantalla de presentación, donde abajo del todo pone "boot:"
Debes de leer por ahí algo que ponga como "F2 for help"
3) Presiona F2
3) Probablemnte, te saldrán un monton de opciones. Debes buscar la que sea acorde para cambiar la resolución. En mi caso, tengo una línea que pone
Cita: knoppix screen=1280x1024 Use specified screen resolution for X
4) Debes escribir, entoces, despues de "boot:" (la verdad, no podrás escribir en ningún otro sitio) "knoppix screen=640x480" y presionar enter.
5) Done!