Cable VGA
Yo tengo un cable normalito VGA de 12m y ningún problema. Me costó 18€.

Cable HDMI
Con HDMI, a partir de 6-8 m y dependiendo de las resoluciones que quieras manejar, asegúrate que el cable es de buena calidad. Yo trabajo con un supra de 12m y he probado hasta resoluciones 1080i sin problemas. Cuesta 180€, eso sí. En longitudes de hasta 10m, la gente está comprando cables HDMI de 60€ que les están funcionando bien. A partir de ahí, tira por cables de prestigio porque pueden aparecer problemas.

Un saludo