Una GPU Intel se adaptaría a sus limitaciones, pero Intel no produce ningún hardware discreto, por lo que solo es una opción si está comprando una nueva placa base o CPU.
¿Por qué estás descontando el hardware nVidia y ATi? Básicamente son los únicos proveedores de hardware de GPU discretos, y es poco probable que encuentre un hardware más barato que una GPU ATi de gama baja (por ejemplo, esta Radeon 3450 de newegg). Es difícil encontrar hardware de segunda mano tan barato como eso una vez que incluye el envío.
Todo el hardware moderno de ATi y nVidia controlará dos pantallas. Lo único que debe tener en cuenta es el tipo de conectores: si tiene dos monitores DVI, deberá asegurarse de que cualquier tarjeta que compre tenga dos salidas digitales.
Recomiendo una tarjeta gráfica ATi: los controladores de código abierto son generalmente buenos y AMD publica la documentación para que las nuevas tarjetas sean compatibles con una rapidez razonable. Compré una tarjeta Radeon 4350 por alrededor de $ 30 y funciona perfectamente con Ubuntu 10.10, incluyendo compiz.
Además, si desea utilizar más de dos monitores, las tarjetas ATi "Eyefinity" pueden admitir hasta 6 monitores, aunque todos menos uno deben conectarse mediante DisplayPort o usar DVI y un conector activo DisplayPort → DVI.