Eu suspeito que é mais fácil do que você pensa. Embora eu nunca tenha feito isso sozinho, cerca de um ano atrás eu tive uma conversa em profundidade com um mega-geek que jura que QUALQUER placa gráfica com uma única porta DVI na verdade já é capaz de exibir duas imagens diferentes em dois separados monitores, e que tudo que você precisa é um divisor de cabo DVI, semelhante a este um preço abaixo de US $ 10 na amazon:
Algumas placas gráficas ainda mais sofisticadas têm duas portas DVI, que meu amigo explica suportam até quatro desses displays, desde que você compre dois divisores.
Portanto, parece que a única parte da sua pergunta que resta a responder é quais cartões são mais fáceis de serem suportados. O melhor que posso fazer é listar as duas últimas placas gráficas de ponta que comprei, o que não me causou sofrimento, e ambas foram compradas na Amazon, mas você não precisa usar essa fonte, a menos que queira.
O cartão a seguir parecia ter um valor excepcional e ficou bem alto em uma lista de benchmarks que encontrei on-line. É muito grande fã é extremamente silencioso.
Placa de vídeo PCI-Express XFX AMD Radeon HD 7750 de 1 GB GDDR5 Placa de vídeo PCI-Express DVI / HDMI / DisplayPort FX775AZNP4; FX-775A-ZNP4
Eu pedi outro cartão com preço com preço que afirma depender totalmente do fluxo de ar ambiente para resfriá-lo. O problema é que a maioria dos computadores não permite o fluxo de ar em torno de seus cartões, de modo que teria superaquecido no caso em que eu os usei se não tivesse cortado uma grande abertura no lado do gabinete para deixar o ar entrar diretamente em frente a essa placa. O estojo que usei foi feito de papelão, então cortar o estojo foi relativamente fácil.
Placa de vídeo PCI-Express de baixo perfil ASUS ATI Radeon HD6450 Silence 1 GB DDR3 VGA / DVI / HDMI - EAH6450 SILENT / DI / 1GD3 (LP)
Ambas as placas gráficas são configuradas automaticamente com o Ubuntu 12.04 sem a necessidade de localizar nenhum tipo de driver adicional.