In liveCD, there is an option to configure the video 'on the go'. IIRC if you pick 'graphic problems' upon boottime, you can set the resolution (and even the driver) manually afterwards. Be prepared to set resolution and choose the graphics driver; you could start at a low resolution first, or choose them based on the last known settings. It takes you thru several screens asking for the make and model of the monitor, etc.