The above solution might not work for you. In my case e.g. hwinfo doesn't show the supported resolutions. You can, however, get this information directly from grub.
Press c to get in the grub console and then enter vbeinfo to get the supported resolutions. If you native resolution is supported, use it. And use it directly as shown (i.e. 1680x1050x32, so include the colordepth). Get back by pressing ESC.
When you have the supported resolution edit /etc/default/grub and edit part of the file to look like this:
# The resolution used on graphical terminal
# note that you can use only modes which your graphic card supports via VBE
# you can see them in real GRUB with the command `vbeinfo'
Now run the following lines to make the splash show earlier and to actually commit the changes to grub.
echo "FRAMEBUFFER=y" | sudo tee -a /etc/initramfs-tools/conf.d/splash
sudo update-initramfs -u -k all
Hope this helps.