What kind of monitor do you have? Sounds like an inexpensive one.
However, if you notice the difference between 60Hz and 75Hz on an LCD, your brain is playing tricks on you, because there is no screen flicker or anything.
Unless your LCD sucks, DVI will have a sharper picture than VGA. The difference on my Samsungs is noticeable.