With the typical live CD there are options for setting screen resolution when starting up. Look for something like "VESA" or "VGA"
What you may need is a "vga resolution code" This has the general form "vga=XXX"
This link might be helpful:
Also Google using "vga code linux"
Once you install Ubuntu, you may need to install a different video driver.