What kind of graphics chip does this have?
With Ubuntu, I'm assuming you cannot run the live CD portion. Can you describe what happens when you boot the CD?
Do you know if the CD is any good?
I'm a surprised Knoppix 5.1.1 does not work. It booted my Thinkpad T61p, when Ubuntu's 7.10 live CD would not.