Yes, as long as you use GRUB at least. man GRUB or type help at the GRUB> prompt. Should be something resembling vga=[hex-value]. <edit 2007-11-20> No, this is for the kernel line in menu.lst but should work from there, once you know the correct value </edit>
There are tables listing the appropriate values for the desired resolution(s) (right here on LQ -- but will you believe that, just now I can't find them
).