I absolutely admit that OS X has a somewhat fuzzy appearance, particularly at small point sizes. This gets exaggerated with the MS Core/Web fonts, which were designed for the screen (stems that line up with pixel boundaries, etc), and have hinting that is specifically designed to be compatible with MS ClearType.
Ubuntu has similar (but not exactly the same) levels of fuzziness, but the rendering is inaccurate. Character tracking/spacing is the biggest issue, but there are others.
If you look at traditional fonts that are designed for print or general purpose use (e.g. Helvetica, Frutiger, Univers, Myriad, etc.), the accuracy and quality of OS X rendering stands out considerably. There is simply no comparison.. and once you get used to it, the small amount of "fuzziness" that you observe in small point sizes just doesn't bother you anymore.