I have to say I'm not a fan of Ubuntu
I have been using OpenSuSE 11 for the last little bit and it runs pretty good on my laptop (Intel video card).
You might even try Damn Small Linux (never used it but for a really lite distro, I've heard its pretty good)
As far as the video you are running. ATI, NVidia, Intel??
ATI - Supposedly not as good of driver support (can't say though cos it works fine on my Media Center.)
NVidia - Drivers not included with most distros cos they are proprietary drivers (kinda goes against the free and open source concept - but you can download and install them after the fact and you will be fine after that)
Intel - Haven't had any issues on the laptop with G945 chipset, although its been said that they have issues with 3-d rendering
see if this helps
http://tldp.org/HOWTO/Hardware-HOWTO/video.html