Isn't SLES Yast-based, like all other SuSE's? Try Yast -> Hardware -> Graphics Card and Monitor. This will start sax2 and you should be able to change resolution.
It could also be a setting in /boot/grub/menu.lst that affects resolution. Try to change the vga= parameter according to this table:
Code:
Farbtiefe | 640x480 800x600 1024x768 1280x1024
256 (8bit)| 769 771 773 775
32000 (15bit)| 784 787 790 793
65000 (16bit)| 785 788 791 794
16.7 Mill.(24bit)| 786 789 792 795