/boot/grub/menu.lst
Take a look at lines
# kopt=root=/dev/hde2 ro vga=blah
or
# defoptions=vga=blah
remove the vga=blah in one (should be in defoptions) but if in both remove both.
then run "update-grub"
That should get you back to a readable screen.