That is bad quality scaling by your GPU or screen. The solution would be to output the native resolution of your screen, so that it doesn't need to scale.
If your screens' resolutions are in the vesa table (see our FAQ), you could get by with a vga= bootcode. Otherwise it depends on the graphics card, for AMD/Intel the graphics- extension and maybe firmware is needed.