Já se passaram anos desde a última vez que vi uma placa gráfica que não era suportada corretamente no Linux, e faz um bom tempo desde a última vez que vi uma placa de framebuffer. Os dois maiores chipsets off-board, nVidia e AMD (ex ATI), oferecem configurações multi-screen bem suportadas para o X11 no Linux (drivers binários de código fechado podem ser necessários para habilitar todos recursos em alguns chipsets).
Após uma pequena pesquisa, encontrei um cartão de £ 20 com um chipset bem conhecido e três portas (VGA, HDMI, DVI). Você pode anexar as duas saídas digitais a dois monitores e elas funcionarão bem.
Eu otimizo o conjunto de recursos dos cartões, não a disponibilidade de framebuffers duplos.
Além disso, se as suas estações de trabalho tiverem vídeo on-board e dependendo das suas necessidades, você pode obter um cartão com um único framebuffer (supondo que você possa encontrá-los) e obter dois monitores dessa maneira - eles não precisam ser fornecido pelo mesmo cartão!