I've had this problem on my laptop with with redhat linux, and with Mandrake. I was surprised when I saw that my wife's new Apple iBook also has the same blurry fonts! Some fonts look better than others though. Bitstream Vera sans and charter look great on my screen and I use them as much as possible.
Mike