Is this console screen or Xorg?
It's Xorg
LCD or CRT?
LCD LG's L204WT model
is it only the fonts?
Yes.
What window manager or desktop environment?
Gnome
All apps or just some?
Wherever the fonts are displayed.
What happens if you change the fonts, toggle anti-aliasing, toggle hinting (as available).
I tried that but no luck. I even turned on nvidia's antialiasing but still have the same problem.