adjust resolution on Ubuntu Server 10.04?

Installed Ubuntu Server 10.04 on an old laptop and I noticed that the system is trying to show the CLI below my screen. This means that if I run a script or a program with a bunch of output, once it is done, I have to press return several times to bring the output to the point where I can actually see it on the screen. I also have to clear the screen to be able to see what I am typing at the current command prompt.

The laptop is an EliteGroup 536S with a native screen resolution of 1024 x 768

How can I adjust the resolution for Ubuntu Server 10.04?

What file do I need to edit if editing a file is the solution?

I've seen posts on how to change the resolution on the desktop version of Ubuntu but not the server version.

You can add kernel parameter vga=792 or so (depends on your monitor)

  VGA Resolution Codes for GRUB & Lilo
--- Depth --
Colors  bits  640x480  800×600  1024×768  1152×864 1280×1024  1600×1200
   256    8   vga=769  vga=771   vga=773   vga=353   vga=775    vga=796
 32000    ?   vga=784  vga=787   vga=790   vga= ?    vga=793    vga= ? 
 65000   16   vga=785  vga=788   vga=791   vga=355   vga=794    vga=798
 16.7M   24   vga=786  vga=789   vga=792   vga=795   vga=799

Both vga=xxx or Elric's link to benhaines.co.uk solution didn't work in my Virtualbox Ubuntu Server.

What works for me was found at:

http://ubuntuforums.org/showthread.php?t=1743535

I added "nomodeset vga=792" to grub. Change the 792 to a number suitable for your screen size.