I just got a MiniView KVM and was having similar issues with the video quality - slightly fuzzy and some thin characters on screen would appear to be partially blurred. I'm using the "standard" cables that came with the switch, so it could certainly be my cabling.
But... after reading
kc0arf's post, I decided to play with the Hz rates on each attached machine. I first tried ramping up the Hz up to 75 and 85 but that didn't seem to change much. Then I tried setting it to 60Hz and viola! The image is as sharp as if it were directly connected.
Now I know this actually contradicts
kc0arf's post, but I'm just relating my first-hand experience. Knowing dangerously little about interference patterns and cycles and stuff I suppose it could be that my KVM is tuned for 60Hz or something -- or I just got lucky.
Also, just to clarify, I adjusted the refresh rate in each machines OS "monitor" or "screen" settings preferences -- not on the actual monitor itself.
Hope this helps.
-Bob.