Actualy the laptop was about 1 year old. I checked the Ubuntu website and at that time I installed the recommended one by them and it made it worse.
I'll probably give another go this week coming, but i probably should get the new Ubuntu.
Same kind of problem here. Although Nvidia supposedly offer drivers for Linux(Ubuntu) I couldn't do the whole configuring "X" thing so I stuck to 1024*768 (Maybe 800*600 can't remember). Anyway, that and my wireless card doesn't have a Ubuntu driver is why I'm not using Ubuntu full-time.