First install the frame buffer console
aptitude install fbterm
edit the following file: vi /etc/default/grub and change the following lines to the resolution you would like:
reboot and that should do the trick! Don´t mess up the resolution or your system might not be able to boot proberly anymore. Either be save or keep a recovery boot media close.