Uma GPU Intel ajusta suas restrições, mas a Intel não produz nenhum hardware separado, por isso é apenas uma opção se você está comprando uma nova placa-mãe ou CPU.
Por que você está descontando o hardware da nVidia e da ATi? Eles são basicamente os únicos fornecedores de hardware de GPU discretos, e é improvável que você encontre algum hardware mais barato do que uma GPU ATi de baixo custo (por exemplo, este Radeon 3450 do newegg). É difícil encontrar hardware de segunda mão tão barato quanto depois de incluir o envio.
Todo o hardware moderno da ATi e da nVidia acionará dois monitores. A única coisa que você precisa observar é o tipo de conector - se você tiver dois monitores DVI, precisará garantir que qualquer placa comprada tenha duas saídas digitais.
Eu recomendaria uma placa gráfica ATi - os drivers de código aberto são geralmente bons, e a AMD lança a documentação para que novas placas possam ser suportadas razoavelmente rapidamente. Eu comprei uma placa Radeon 4350 por cerca de US $ 30 e ela funciona perfeitamente com o Ubuntu 10.10, incluindo o compiz.
Além disso, se você quiser mais de dois monitores, as placas ATi “Eyefinity” podem suportar até 6 monitores - embora todos, exceto um, precisem se conectar usando DisplayPort ou usar DVI e um ativo DisplayPort → Conector DVI.