Obviously, the HDMI would get a better picture - in theory...

Hard to say. Why don't you give us the specs of your computer and display device. Also, what problems are you having w/ your VGA and how do you know it's the cable to blame?