Uma GPU Intel atenderia às suas restrições, mas a Intel não produz nenhum hardware discreto; portanto, é apenas uma opção se você estiver comprando uma nova placa-mãe ou CPU.
Por que você está descontando o hardware da nVidia e ATi? Eles são basicamente os únicos fornecedores de hardware de GPU discretos, e é improvável que você encontre qualquer hardware mais barato que um GPU ATi de gama baixa (por exemplo, este Radeon 3450 da newegg). É difícil encontrar hardware de segunda mão tão barato quanto quando você inclui o transporte.
Todo o moderno hardware ATi e nVidia controlará dois monitores. A única coisa que você precisa observar é o tipo de conectores - se você tiver dois monitores DVI, precisará garantir que qualquer placa que você compre tenha duas saídas digitais.
Eu recomendaria uma placa de vídeo ATi - os drivers de código aberto geralmente são bons e a AMD libera a documentação para que novas placas possam ser suportadas razoavelmente rapidamente. 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 usar mais de dois monitores, as placas ATi “Eyefinity” podem suportar até 6 monitores - embora todos, exceto um, precisem se conectar usando o DisplayPort ou usar o DVI e um conector DisplayPort → DVI ativo .