O vídeo é decodificado em seu netbook, já que o sinal VGA é puramente analógico com (entre outras coisas) fios separados para conteúdo vermelho, verde e azul representados por potenciais elétricos, que são atualizados para cada pixel em cada quadro. O mesmo vale para conexões digitais como HDMI e DVI, exceto que a forma física do sinal é menos intuitivamente conectada às imagens.
No entanto, você ainda deve conseguir exibir vídeos razoáveis em seu computador. Muito provavelmente, você tem um problema com seus drivers de vídeo, pois parece que muitos (a maioria) dos netbooks têm controladores de vídeo com decodificação interna do h264.
Outra possibilidade é que o computador não seja poderoso o suficiente para mostrar o vídeo desejado. Se você puder mostrá-lo na tela integrada do netbook, mas não na saída externa, você poderá ajudá-lo desabilitando a tela integrada ao assistir a vídeos.