And which TV? I'm sure that even if it's an older TV that doesn't have HDMI inputs (which is why you're attempting to use the "VGA" connection) that it should definitely have component inputs, which would allow you to simply connect the component outs from your player to the component in on your TV and like mentioned above, get at least 720p from the set.
But need to know what equipment we're talking about here, otherwise we're just shooting random data and facts at you.