O Ubuntu deve ser compatível com qualquer monitor que você comprar. Eu suponho que você tenha o Ubuntu já instalado e o chip gráfico seja suportado.
O problema VGA que você teve foi quase certamente um problema de configuração (por exemplo, taxa de atualização incorreta / inutilizável), não um problema de hardware.
Para uma tela grande (resolução de 1680x1050 ou superior), eu recomendaria mesmo assim o uso de uma conexão digital. Então, quer diretamente HDMI ou DVI com um adaptador HDMI para DVI.