You wrote "VGA doesn't provide good quality". It is slightly inferior to DVI/HDMI but in most cases it's just fine. VGA actually supports higher resolutions than single-link DVI. Some VGA interfaces do stop at 1920x1080 or x1200 due to analog bandwidth issues but that is not an inherent limitation of VGA. Try it before you reject it.
Per the Samsung product page it appears that the "mini VGA" connector requires a dongle (a cable adapter) to go to standard VGA. Ah, the penalties of making laptops thinner and thinner: On the desk they'll be surrounded by dongles to adapt them to standard connectors.
Re "most chips don't support conversion" from HDMI to DVI: If you were connecting HDMI on a Blu-Ray player to DVI on a monitor, the Blu-Ray player would likely refuse to output anything because DVI won't support HDCP. But your computer shouldn't have any trouble unless you're playing high-def protected content. I run HDMI on my laptop to DVI on monitors or projectors all the time. No problems at all.
You can solve your availability problem with two adapters: One micro HDMI to regular HDMI, and one HDMI to DVI. Both of these are just cables, no active "conversion" required.