Linux

If you can be root on your machine, use DGA or svga modes, and prefer 8bpp. If you can't, then well, the standard X11 modes should do. Frame buffer modes are quite fast too, but it's very hard to have custom video modes in fbcon.